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Abstract. In an earlier paper, the authors introduced partial transla- 
tion algebras as a generalisation of group C* -algebras. Here we estab- 
lish an extension of partial translation algebras, which may be viewed as 
an excision theorem in this context. We apply this general framework 
0_i to compute the K- theory of partial translation algebras and group C*- 

■^ algebras in the context of almost invariant subspaces of discrete groups. 

\Q This generalises the work of Cuntz, Lance, Pimsner and Voiculescu. In 
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particular we provide a new perspective on Pimsner's calculation of the 
K-theory for a graph product of groups. 

1. Introduction 

Partial translation algebras were introduced in J3]| as a generalisation of 
group C* -algebras. In JH we demonstrated that a number of classical C- 
algebra extensions, including the Toeplitz and Cuntz extensions, arise natu- 
rally in this context. In this paper we develop a general framework for con- 
structing exact sequences of partial translation algebras that encompasses 



r^ 



these and other examples, including the celebrated Pimsner- Voiculescu ex- 
act sequence. We use this to give a number of new computations of the 
K-theory for group C*-algebras and in particular we provide a new perspec- 
^h tive on Pimsner's calculation of the K-theory for a graph product of groups 

n 

^ A partial translation of a discrete metric space B is a bijection t whose 

domain and codomain are subsets of B, and with d(%, t(x) ) a bounded func- 
tion on the domain of t. Throughout this paper the spaces we consider 
will be subspaces of discrete groups. Let V be a countable discrete group 
equipped with a left-invariant metric. A subspace B of V is naturally en- 
dowed with a canonical collection of partial translations {tjj | g G P} where 

t|:BnBg^Bg- 1 nB, t^x) = xg" 1 . 
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These partial translations of B define partial isometries of £ 2 (B) as fol- 
lows. Let {5 X x 6 B) denote the standard basis of £ 2 (B). We define 
T g B : £ 2 (B) -» £ 2 (B) by T g B 5 x = 6 t B (x] if x e B n Bg, and T B 6 X = 
otherwise. By analogy with the right regular representation of a group, we 
denote the representation of the partial translations by p(tg) = T B The 
partial translation algebra ofB is the C*-algebra generated by these partial 
isometries and is denoted C*(B). We will refer to the dense subalgebra of 
C*(B) generated algebraically by T B g e T, as the translation ring. 

Note that in the case where B = F, the operator p(t[) is the unitary on 
£ 2 (T) given by right multiplication by g _1 ; abridging notation we denote 
this by p(g). Hence in this case p is the usual right regular representation 
of T, the translation ring is the group ring of P, and the translation algebra 
is the (right) reduced group C*-algebra C*(T). 

The structure of the translation algebra C*(B) is delicate and is unfor- 
tunately not functorial even with regards to inclusions between subspaces. 
Despite this inconvenient fact, we can characterise when an inclusion does 
induce an extension of translation algebras in terms of the following (coarse) 
geometric condition. 

Definition 1.1. Let B C X C V with K the left stabiliser of X. We say that 
B is relatively deep in X if for every coset Kx contained in X, there exist 
points in B fl Kx which are arbitrarily far from the complement of B in X. 

The reader may find it illustrative to consider the case X = V when the 
condition reduces to the statement that the complement of B is not coarsely 
dense in V. In this case we simply say that B is deep in V. 

The ideal arising from the extension is in general difficult to compute, 
however, when B is "relatively almost invariant", as defined below, we can 
carry out the computation by exploiting the fact that the translation alge- 
bra C*(B) carries a natural representation on a C*(H)-Hilbert module £ B , 
where H is the left stabiliser of B. This module encodes the symmetries of 
B inherited from V. 

Definition 1.2. Let B C X C V with H the left stabiliser of B.The subset 
B is relatively H-almost invariant in X if it satisfies both of the following 
conditions: 

(1) For all g G T, there exists a finite subset FcF such that 

(Bg\B)nXCHR 



K-THEORY AND EXACT SEQUENCES OF PARTIAL TRANSLATION ALGEBRAS 3 

(2) B is co-separable in V, i.e., there exists a finite subset F C V such 
that F n (BAgB) = if and only if g <E H. 

While the conditions may seem contrived at first sight, in the case when 
X = P the statement that B is a relatively deep, relatively H-almost invari- 
ant subset of P reduces to the more familiar notion that B is a proper H- 
almost invariant subset of V. In particular in this case the second condition 



in definition 1 1 .2| follows from the first (see lemma |47T[ ). Almost invariant 
subsets arise naturally in low dimensional topology and geometric group 
theory, were first exploited by Stallings in his celebrated ends theorem, and, 
following Sageev's duality theorem, have been extensively studied in the 
context of group actions on CAT(O) cube complexes, [fT4l[T2l[Tni . 
We can now state our main result. 

The Extension Theorem. Let B and X be subspaces of V such that B c 
X C P. Let also H be the left stabiliser of B, K the left stabiliser of X and 
assume that H < K. 

If B is relatively deep in X then there exists a short exact sequence of 
C* -algebras: 

> I(P,B) > C* p (B) > C* p (X) ) 0, 

where the map C*(B) — > C*(X) extends the assignment T^ i— > T*, for all 

ger. 

Moreover, ifB is relatively H-almost invariant in X then the ideal I(P, B) 
is the algebra of compact operators on a suitable Hilbert module £b over 
the algebra C*(H). In particular the ideal is Morita equivalent to C*(H). 

The short exact sequence in the extension theorem extends joint work 
with Putwain which appeared in iTTOll . 

The extension theorem may be viewed as an excision theorem and is a 
unification and generalisation of the following well known results: 

(1) The Toeplitz extension: Applying the above Theorem with B = 
N, X = F = Z we obtain the Toeplitz extension 

0^%^7 -> CIS 1 ) ^0 

using the Fourier isomorphism C*(Z) = C(S 1 ). 

(2) The Pimsner-Voiculescu sequence: Let V = X = F n , the free group 
on n generators Si , . . . , s n , and let B be the subspace consisting of 
all reduced words not beginning with s^ 1 . We obtain the generalised 
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Toeplitz extension introduced by Pimnser and Voiculescu in fl9): 
_> % -» C* p (B) -» C* p (F n ) -» 0. 

(3) 77?e Cwn?z extension: Let B be the subspace of F n which consists of 
positive words in the generators si , . . . , s n together with the iden- 
tity. Let X be the union of the translates s^B, for all k G Z. The left 
stabiliser of X is the group H = (si) and the left stabiliser of B is 
trivial. We obtain an extension 

o^x^ c;(B) ->c;(x) ^o 

The middle and the right hand terms in this sequence are identified 
in [|4l Theorem 4] as the Cuntz algebra £ n and the Cuntz algebra O n , 
respectively. This way we obtain the Cuntz extension introduced in 
his computation of the K-theory of the algebra O n 0. 

(4) Lance's Extension: Let V = G * S be a free product of countable 
discrete groups G, S and let B consist of all those elements w G V 
which are represented by reduced words not starting with a non- 
trivial syllable from S. We obtain the short exact sequence con- 
structed by Lance in I0. 

Lance's work was extended in the context of certain amalgamated free 
products by Natsume [7] and certain HNN-extensions by Anderson and 
Paschke ffl. 

Applying the extension theorem to the case when V acts on a tree % with 
no global fixed point allows us to unify all of these results. We conclude 
the paper by giving an explicit computation of the K-theory of the associ- 
ated translation algebra C*(B) to obtain an alternative proof of Pimsner's 
celebrated result, 10. 

Following Sageev's characterisation of almost invariant subsets of a group 
[fTTTl as objects dual to non-trivial group actions on CAT(O) cube complexes, 
we obtain a potentially rich source of new algebra extensions arising from 
geometric group theory and low dimensional topology. 

This research was supported in part by EPSRC grants EP/F03 1947/1 and 
EP/J015806/1. 

2. Partial translation algebras for deep subsets 

We begin by considering the following question. If B is a subspace of 
a discrete group V then under what conditions does the assignment T^ i— > 
p(g) induce a *-homomorphism C*(B) — > C*(T)? More generally, if X, B 
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are subspaces of F with B C X, then under what conditions does T^ i— > T* 
induce a *-homomorphism C*(B) — » C*(X)? 

In the case of the inclusion of B into F there is an obvious necessary 
condition: a product T^ T g B 2 . . . T^ in C*(X) must map to p(gi g 2 . . . g n ) in 
C*(r), hence in particular such products must be non-zero. We will show 
that the condition that the monoid of products T B T<? 2 . . . T B has no zero is 
equivalent to a geometric condition on the subspace B, and that this is also 
a sufficient condition for the map C*(B) — > C*(T) to exist. 

Proposition 2.1. Let V be a discrete group and B C V a subset of V. The 
following are equivalent: 

(1) B is a deep subspace ofV; 

(2) For allr > there exists x E B such that B r (x, r) C B; 

(3) the monoid {T B T ,? . . . T^ | gt G F} has no zero. 

Before proving this proposition we introduce some terminology. Com- 
positions of operators T? "T? . . . "T? , as appearing in part \i\ of Proposition 

yi y2 yk I I 

correspond to successive applications of the group elements g^ 1 , g^, 



2.1 



etc. To encode this algebraically we define the track of a sequence of 
group elements (gi, g 2 , . . . , gk) to be the pair (g, F) where F is the set 
F = {e, gic, gk-i g k , • • • , 9i 92 • • • giJ of compositions and g = gi g 2 . . . gk- 
Intuitively the track records which points are visited along a path, but not 
the order in which they are visited. With the composition defined below, 
the tracks form a monoid: up to a change of conventions, this is the Birget- 
Rhodes expansion of the group, first defined in [2J. 

We note that the operator T B T B . . T B is determined by the track of 
(gi, g 2 , . . . , gk), and in particular two operators with the same track are 
equal. Specifically, if (g, F) is the track of (gi, g 2 , . . . , g k ) then for x E B 
we have 



tBtB tB c _ J x 9 

'gi 'g 2 ••• 'gk° x " 



6 xg -i if xhr 1 E B for all H E F 
otherwise. 



As the track determines the operator we can denote by "T? F the translation 
operator for any sequence (gi, . . . , g k ) with this track. In Appendix |A| we 
examine spaces for which translation operators J^ ¥ , J^, p are equal if and 
only if the tracks (g, F), (g', F') are the same. 

The composition of tracks is defined by (g, F) ■ (g^F 7 ) = (gg^Fg'UF'). 
It is easy to check that this is associative and (e,{e}) is a global identity, 
hence the tracks form a monoid associated to the group. The composition 
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of tracks is defined in such a way that it corresponds to the composition of 
translation operators. 



Proof of Proposition 2.1 It is clear that (1 ) and (2) are equivalent. 

(2) =£> (3): Let (g,F) be the track of (gi, . . . , g k ). As F is finite 
it lies in Bp(e, r) for some r. By assumption there exists x G B such that 
B r (x,r) c B. For all h G F we have \h\ < r so xhr 1 G B r (x,r) C B. It 
follows that T B Tj . . . T g B k 6 x # so T B T g B . . . T g B k ^ 0. 

(3) ==> (2): Let (gi, ..., gk) be a sequence with track (e, Br (e,r)). 
By assumption T B T B . . T B ^ 0, so in particular there exists xgB such 
that T B T B . . .T B k 5 x ^ 0. Hence xhr 1 G B for all h G F = B r (e,r), i.e. 
B r (x,r)CB. D 

We are now in a position to construct a C*-algebra extension associated 
with a pair of subspaces B C X of a discrete group V. We first fix some 
notation. Let B c = X \ B denote the complement of B in X, and let P be 
the projection of £ 2 (X) onto the subspace £ 2 (B C ). Let A be the C*-algebra 
of operators on £ 2 (X) generated by C*(X) and the projection P. 

Note that in addition to C* (X), the algebra A also contains C* (B): this is 
the subalgebra of A generated by the operators T B = (1 — P) T^(1 — P), for 
g G F. We denote by I(P) (resp. 1(1 — P)) the ideal generated by P (resp. 
1 — P) in the algebra A, and denote by I(P, B) the intersection of I(P) with 
C* p (B). 

The following theorem generalises Theorem 8.3 of Putwain's thesis iflOll . 

Theorem 2.2. Let X and B be subspaces of a countable discrete group V, 
with B C X. IfBis relatively deep in X then there exists a commutative 
ladder of short exact sequences: 

o ) i(p,b) > c;(B) ) c* p {x) > o 



o > i(P)ni(i-p) > i(i -p) > C!(x) > o. 



The map C*(B) —> C*(X) extends the assignment T B h^ 7* for all g G V. 



'p 
Proof With A and P as in the discussion above we will first show that 

yi = c* p (x) + i(P) = c;(B) + i(P). 

By construction, A contains C*(X) and I(P), and indeed it is the smallest 
C*-algebra containing these. Since the sum of an ideal and a C*-subalgebra 
is automatically closed, the first equality follows. 
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Both C*(B) and I(P) are contained in A, so it suffices to show that 
C*(X) C Cp(B) + I(P). It is enough to show that C P (B) + I(P) contains 
the generators of C*(X), viz. T x for all g G F. We have 

T g x = (1 - P)T X (1 - P) + (1 - P)T g x P + PT g x , 

where (1 - P)T x (1 - P) G C* p (B) and (1 - P)T g x P + PT g x G I(P). This 
establishes the second equality. 

By the second isomorphism theorem, we have 

c;(x)/(c;(x)ni(P))sc;(B)/i(p,B). 

As C*(B) C 1(1 - P) we likewise have 

c;(x)/(c;(x) n i(P)) = i(i - P)/(i(P) n i(i - P)). 

To obtain the required exact sequences it remains to show that the inter- 
section C*(X) n I(P) is zero. 

Let T be an element of C* (X) n I(P). As T G C*(X), it is H-invariant, so 
that we have A(H)T = TA(H), for all h G H, where A is the representation 
of H on £ 2 (X) by left multiplication. In particular for each x G X and h G H 
we have A(h)T6 x = T5h x , so ||T6 x || = ||T6hx||- 

Since T is in I(P), for every e > there exists T' G I(P), such that 
|| T — T' || < e and the support of T' lies in the R-neighbourhood of B c x B c , 
for some R > 0. 

For any x G X, as B is H-deep, there exists h G H, such that d(Hx, B c ) > 
R, hence T'8 hx = so ||TS X || = ||T5 hx || < e. As this holds for all x and e 
we conclude that T = 0, and so C* p (X) n I(P) = {0}. 

Hence 

c;(B)/i(p, b) = c* p (B)/(i(p) n 1(1 - p)) = c;(x). 

yielding the commutative ladder. 

To check that 1^ i— > T x we observe that as elements of A, Tl 3 and T x 
differ by an element of I(P), hence they have the same image under the 
quotient map A h-> A/I[P). □ 

Remark 2.3. It follows directly from the definitions that when BCXCT 
wehaveCp(B) C (1 - P)A{1 - P) andI(P,B) C (1 -P)I(P)(1 - P). It 
can be shown that when X = V these both become equalities. 

When we pass to a subspace of a group V we are breaking certain relations 
in the group, for instance in the Toeplitz example we break the relation 
— 1+1 = as T^Tf ^ Tq. To make this precise, we can view V as 
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the quotient of the monoid of tracks by the relations (g,F) = (g,F') for 
all F, F'. In the Toeplitz example the track of (—1 , 1 ) is (0, {0, 1 }) and we 
have removed the relation [0,{0, 1}) = (0, {0}), while keeping the relation 
(0,(0,-1}) = {0,{0}) since TfT^ = T N . In AppendixQwe show that we 
can break all of the relations to obtain a universal object in the category of 
subspaces of V. 



3. The Hilbert module representation for symmetric 

subspaces 

Let B be a subspace of a group V and let H be a subgroup of the left 
stabiliser of B. In this section we will construct a C*(H) -Hilbert module £b 
on which the partial translation algebra C*(B) is naturally represented. The 
symmetries of the space given by H result in symmetries of the operators 
in C*(B) and this is encoded by the fact that these are adjointable operators 
on the Hilbert module over C*(H). As the elements of H are symmetries 
of the left action, it is convenient to follow the non-standard convention of 
using left Hilbert modules. 

We begin with a general construction. Let A be a C*-algebra and p a 
projection in A. Then pAp is a C*-algebra, indeed a subalgebra of A, and 
the space p A has the structure of a left pAp module with product pap -pb = 
papb. Moreover pA is equipped with a pAp-valued inner product defined 
by (pa,pb) = pab*p and the corresponding norm is the restriction to pA 
of the norm on A. Thus p A is complete and is hence a (left) p Ap-Hilbert 
module. 

More generally suppose A is a C* -algebra of operators on a Hilbert space 
H and p is a projection in "B (H) . If p Ap is contained in p A then the closure 
pAp is a C* -algebra and the closure pA is a p Ap-Hilbert module. 

We will apply this to the algebra C*(B). Let b G B and let p = pnb 
denote the projection of £ 2 (B) onto £ 2 (Hb). For g G Tlet o g = pT^_, . The 
operator pp(b _1 g) on t 2 {V) takes £ 2 (Hg) to £ 2 (Hb), hence the truncation 
cr g vanishes whenever g £ B. Now for g G B and g' G G we have o g T^, = 
ffgg/ when gg' G B and is otherwise zero. If follows that the span of cr g for 
g G B is dense in pC*(B). 

Proposition 3.1. //b G B and p = pub then pC*(B)p is contained in 
pC*(B). Moreover the algebra pC*(B)p is closed and is isomorphic to 
C* p (H). 
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Proof. For g G V consider pT^p. As remarked above the operators cr g 
span a dense subspace of pC*(B) so it follows that the operators pT^p 
span a dense subspace of pC*(B)p. Writing g = b _1 kb, if k G H then 
T^ preserves £ 2 (Hb), while for k ^ H it takes £ 2 (Hb) to the orthogonal 
subspace £ 2 (Hk _1 b). In the former case pT^p = pT^ G pC*(B) while in 
the latter case pT^p = G pC*(B). This gives the required containment. 

Identifying pT^p for g = b _1 hb with p(h) G C[H] yields an isomor- 
phism between the p-truncation of the translation ring of B with the group- 
ring of H. It follows that pC*(B)p is isomorphic to a dense subalgebra 
of C*(H). To see that the image is C*(H) and hence pC*(B)p is closed 
we construct an inverse map from C*(H) to pC*(B)p. This is obtained by 
inducing from C*(b _1 Hb) to C*(T), truncating to £ 2 (B) to obtain an el- 
ement of C*(B) and then further truncating by p to obtain an element of 

pc;(B) P . □ 

We observe that the inner product (a g , o\) is p(gk _1 ) when gk _1 G H 
and is zero otherwise. In particular this does not depend on the choice of 
coset Hb C B, hence different choices yield isomorphic Hilbert modules. 
We now make the following definition. 

Definition 3.2. For B a subspace of V and H a subgroup of the left- stabiliser 
of B, let h£b denote the C* (H)-Hilbert module pC*(B) constructed above. 
When H equals the left-stabiliser of B we abridge our notation to £b. 

For £ a Hilbert module over a group C*-algebra C*(H) and J a Hilbert 
module equipped with a representation of C*(H) by adjointable operators 
we will abridge the notation for the tensor product 5F <g> £ as ^ <S> £, for 

self-evident typographical reasons. 



c;(H) " 



Remark 3.3. The algebra of compact operators on £ B can be identified with 
C*(H) <g> X(£ 2 (H\B)). To see this let 1 B denote a transversal for the left 
action of H on B, so that we have a bijection B <-> H x Tb given by Hb <-> 
(H, b) for h G H, b G Tb. Then we can identify the dense subspace of 
£b spanned by cr g for g G B with the algebraic tensor product C[H] 
c c (Tb). This identifies the inner product on £ B with the tensor product of 
the inner product (ai, (Xj) = aia^ on C[H] by the usual C-valued inner 
product on c c (Tb ) . Hence completing we obtain an isomorphism of Hilbert 
modules £ B = C*(H) <g> £ 2 (T B ). Using the natural identification of T B 
with the quotient H\B yields the required isomorphism 3C(£b) — C*(H) ® 
X(£ 2 (H\B)). 
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As we are working with left Hilbert modules, the adjointable operators 
are naturally written on the right. Certainly C*(B) acts on pC*(B) by right 
multiplication, and this extends to £b = pC*(B) by continuity. This gives 
a representation as adjointable operators since for £,,r) G £b an d z G C*(B) 
we have (£,x,r|) = £,xr|* = (£,,x*r|). Hence right multiplication provides a 
representation of C*(B) on £g. Explicitly for any g G B and k G V we have 

ffgT k B = O gk . 

Now, choosing a basepoint b G B, we use the fact that the basis vector 5 b 
in £ 2 (B) is a cyclic vector for the representation of C*(B) (that is C*(B)S b 
is dense in £ 2 (B)) to show that the representation of C* (B) on £b is faithful. 
Given z ^ in C*(B) there exists some basis vector 6 bg , with bg G B, such 
that z*S bg ^ 0. Writing 5 bg as (T g B )*6 b we have z*(T g B )*p ^ 0, since 5 b is 
in the range of p, and so pT B z is non-zero. Hence we see that for non-zero 
z G C*(B), the image of z in B(£b) is non-zero, i.e. the representation of 
C;(B) on £ B is faithful. 

Remark 3.4. Taking the subgroup to be trivial, so that C*(H) = C, we ob- 
tain a faithful representation of C*(B) on the left-C-Hilbert module { e }£B- 
As a vector space this is simply the original Hilbert space £ 2 (B), how- 
ever as the operators are written on the right, the representation is a *- 
homomorphism C*(B) -^ S( {e} £ B ) = S(£ 2 (B)) op . The construction works 
for any subset B of a group V: applying it when B = V gives an opposite 
representation for the group C*-algebra, C*(T) —) T>{l 2 {V)) op . Returning 
to the general case where B is a subset of V and H a subgroup of its left- 
stabiliser, we can form t 2 {W) ® h£b> where the representation of C*(H) 
on t 2 {H) is the opposite representation C*(H) -4 S(£ 2 (H)) op . The tensor 
product £ 2 (H) ® h £b is isomorphic to £ 2 (B) and tensoring the representa- 

H 

tion of C*(B) on h £b with 1 on £ 2 (H) yields the opposite representation of 



C*(B) on I (B). In this way we can pass back from operators on h £b to 



'p 



operators on Hilbert space, albeit with the unusual convention of operators 
acting on the right. 



In the next section we will show, under suitable (almost invariance) hy- 



potheses, that the ideal in the exact sequence of Theorem 2.2 is precisely 
the algebra 3C(£g) of compact operators on the Hilbert module £ B . The 
ideal is therefore strongly Morita-equivalent to C*(H), indeed isomorphic 
to C!(H) g> X(£ 2 (T B )) by Remark!!! 
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4. The ideal IfP, B) for almost invariant subspaces 



) 



The Toeplitz extension, the Pimsner-Voiculescu sequence and Lance's 
extension all arise from consideration of subspaces with "small" bound- 
aries. In this section we will make the notion of "small" precise and in this 
context we will compute the ideal term I(P, B) thus completing the proof of 
the extension theorem. 

We start by recalling the classical definition of an almost invariant subset 
of a group. Let H be a subgroup of V. We say that a subspace of F is W-finite 
if it is contained in a finite union of right H-cosets, Hgi U • ■ ■ U Hg n . A 
subspace B of F is H-almost invariant if the symmetric difference BABg is 
H-finite for all g G T. It is well known that for a finitely generated group 
this is equivalent to the assertion that, taking the quotient of the Cayley 
graph of T by the subgroup H the image of B has finite coboundary, i.e., the 
set of edges in the quotient with precisely one end point in the image of B is 
finite. Hence (classic) H-invariant, H-almost invariant subsets correspond 
precisely to subsets of the quotient H\F which have small coboundary. 

The following lemma relates the classical notion of almost invariant sub- 
set to our relative version: 

Lemma 4.1. Let B be a subset of a group V with left stabiliser H. Then B 
is H-almost invariant if and only if it is relatively H-almost invariant with 

b c x = r. 

Proof It is obvious that H-almost invariance is equivalent to part (1) of 
definition [L2| by writing BABg = (Bg\B)U(Bg _1 \B)g. It therefore 



suffices to prove that H-almost invariance implies condition (2) of definition 

If B = F or B = there is nothing to prove, otherwise we may choose 
b G B and c in the complement of B. We note that the set 

S={gB|gGF,bGgB,cG'gB} 

is finite. To see this suppose that b G gB, c ^ gB so that g _1 b G BABc _1 b 
which by Halmost invariance is of the form HF for some finite set F. Thus 
g G bF ] H so gB = bf _1 B for one of finitely many f . 

For each gB G 23 \{B} we choose an element d G BAgB and let F' denote 
the union of these finitely many elements together with b, c. It is clear that 
for each of the gB concerned we have F' fl (BAgB) ^ 0. On the other hand 
if gB G' B then either b or c will lie in F n (BAgB) so if F n (BAgB) = 
then gB = B as required. □ 
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Lemma 14.11 shows that in the classical case of almost invariance co- 
separability is automatic. An example to show that this is not always the 



case in the relative setting is given in Appendix A. 3 As we will later see, 
finiteness of the coboundary of H\B in H\V is precisely what is required 
to ensure that the ideal I(P, B) of elements of the algebra C*B which repre- 
sent the trivial element on t 2 {Y) are precisely those which are represented 
as compact operators on the corresponding Hilbert module. Our relativisa- 
tion of almost invariance gives the same result when representing C*B on 
the Hilbert module arising from the inclusions B C X C V. Condition (1) 



of relative almost invariance, Definition 1.2, is required to ensure that all of 
the elements in I(P, B) are compact, while condition (2), co-separability, is 
required to ensure that every compact operator arises in this way. The two 
conditions may be viewed geometrically as separation properties. Classical 
almost invariance of B can be is characterised by the property that each pair 
of points in V is separated by only a finite collection of translates gB; co- 
separability can be characterised by the property that the subset B may be 
distinguished from all of its translates by a fixed finite collection of points, 
and it allows us to isolate single cosets of H in a controlled way. It is this 
which allows us to demonstrate that the rank one operators can be realised 
by elements of I(P, B). 

Lemma 4.2. Let B be a subset of a group V with left stabiliser H such that 
B is co-separable. Then there exist non-empty finite subsets Fi , F 2 C V such 
that 

H= p| B 9\ U B 9- 

geF! g eF 2 

Proof. By definition there is a finite subset F such that (BAgB) fl F is 
empty if and only if g G H. If necessary we enlarge F so that the two sets 



-1 



E] = F fl B, E2 = F \ B are both non-empty, and set F] = E^ 1 , F 2 = E-7 

First suppose h, G Fi. Then if g G Ei CB, then fig G B, as Fi is the left 
stabiliser of B, so that h G Bg _1 . On the other hand, if g G E2, then g ^B, 
so Hg G" B and h £" Bg ] . It follows that 

HC p| Bg\ |J Bg. 

geF, g eF 2 

Conversely, suppose that k G Bg -1 for all g G E] and k ^ Bg -1 for all 
g G E 2 . For g G E 1? k G Bg -1 so g G k _1 B. As g is also in B, we have that 
g G'BAk^B. 
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Now if g G E2, k ^ Bg~\ so g ^ k _1 B. As g ^ B, again we have 
g £ BAk _1 B. Since F' = Ei U E 2 , it follows that (BAk _1 B) n F' is empty, 
so k G H. This implies the reverse inclusion. □ 

4. 1 . Group actions on trees. One important construction of almost invari- 
ant subspaces is furnished by actions on trees. Let X be a tree and suppose 
that P acts on X without edge inversions (note that edge inversions can be 
removed by barycentrically subdividing). Removing an edge e from X di- 
vides the tree into two half-spaces. Choosing a vertex v G X selects one 
of these half-spaces, the one containing v. We denote this half-space by 
23 = 23 £)V . The vertex also provides a map from V to X defined by g h-> gv; 
given a pair e, v we define B = B ev to be the preimage of 23 e;V under this 
map. 

The stabiliser of e is the stabiliser of 03 which is certainly contained in 
the left stabiliser of B. In the case that the orbit Vv is not contained in 23, so 
B is a proper subset of V we have equality. As usual we denote the stabiliser 
by H. To see that B is H-almost invariant, suppose k G B \ Bg. This means 
that kv G 23 while kg _1 v is not. Thus v, g _1 v are separated by k _1 e. There 
are only finitely many edges separating v, g _1 v, so k _1 lies in a finite union 
of left-H-cosets giH U ... g n H. Hence k lies in a finite union of right-H- 
cosets, Hg^ U . . . Hg^ 1 , i.e. B \ Bg is H-finite. Similarly for Bg \ B, hence 
B is H-almost invariant. 

The right stabiliser of B clearly contains the stabiliser of v. In general it 
will be bigger, however in the case that there is a single orbit of edges we 
have equality: if k does not fix v then there is a translate ge of the edge e 
separating v, kv. It follows that one of g _1 v, g _1 kv is in 23 and the other is 
not, so k is not in the right stabiliser of B. 

The case in which there is a single orbit of edges is of particular interest 
to us. In this case there are either one or two orbits of vertices depending 
on whether the quotient of X by V is a circle or an interval. The group 
splits as an HNN -extension in the former case and as a free product with 
amalgamation in the latter. 

We consider first the case that V is a free product with amalgamation V = 
G *h S. Then V acts on the Bass-Serre tree X which has vertex set {y G | y G 
T} U {yS | y G r}. The action of V is simply by left multiplication on these 
cosets. Two vertices yiG,y2S are joined by an edge if their intersection 
yi G fl y2S is non-empty, in which case the intersection is yH for some 
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y 6 T. Hence vertices are joined by an edge precisely when they can be 
written as yG, yS for some y E V. Let e be the edge labelled by H and let 
v = G. The stabilisers of these are H, G respectively and hence we have 
B = B H) g an H-almost invariant subspace of V with left stabiliser H and 
right stabiliser G. Selecting instead the vertex S we obtain a different almost 
invariant subspace B' = Bh,s, with left stabiliser H and right stabiliser S. 
These two subspaces are almost disjoint: the complement of B' is the set 
B* =B\H. 

Now consider an HNN -extension V = G * H . Recall that this means V 
is the group generated by G along with one extra generator t, and sub- 
ject to the additional relations thtr 1 = 0(h) for h G H, where is a 
monomorphism from H to G. The Bass-Serre tree for V is the tree % whose 
vertices are the left cosets yG for y E P; the action of V is again by left- 
multiplication. The edges are labelled by cosets yH and are naturally di- 
rected: the edge labelled yH goes from yt _1 G to yG. Note that for h E H, 
yht -1 = yt _1 0(h) so yht^G = yt _1 G, making the inital vertex of the 
edge well-defined. We take e to be the edge labelled by H, and take v = G. 
The edge e goes from t _1 G to G and its stabiliser is H, while the stabiliser 
of v is G. Hence we obtain an H-almost invariant subspace B = B h ,g of V 
with left stabiliser H and right stabiliser G. 

For both the free product with amalgamation and the HNN -extension 
the almost invariant sets can be described in terms of reduced words. Each 
element of V = G *h S can be written as a word w = ai . . . a n in the 
alphabet G U S. If two consecutive letters cu, cu + i both lie in G or both lie 
in S then the word can be simplified by replacing cuai+i by a single letter 
a (the product of a^ a i+ i in G or S). A word ai . . . a n is reduced if no 
two consecutive syllables lies in the same subgroup G or S. Note that the 
condition that w is reduced means that a syllable can lie in G fl S = H only 
in the case that n = 1 . With this concept of reduced word we can give a 
simple description of B as the set 

B = {ai a.2 . . . a n | ai E G and ai a.2 . . . a n is reduced}. 

In the case of the HNN -extension T = G *h> every element of V can 
be written as an alternating word of the form got 1 ' gi . . . t ln g n where each 
g^ is in G and each i^ is ±1 . A word containing thtr 1 with he H can 
be simplified by replacing this subword by k = 0(h). Similarly t _1 kt, 
k E 0(H) can be replaced by h = _1 (k). A word is said to be reduced if it 
does not contain any subword of the form tht -1 with h E H or t _1 kt with 
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k G 6(H). The set B can now be described as those group elements which 
cannot be written as a reduced word beginning with t _1 . 

The case where B is constructed from an action on a tree in this way will 
be considered further in Sections [6] and [7] 

4.2. Computation of the ideal. For this section, we shall assume that B 
is a relatively H-almost invariant subspace of X C V, where H is the left 
stabiliser of B and is contained in the left stabiliser K of X. Recall that P 
is the projection of 1 2 {T) onto £ 2 (B C ), the C*-algebra generated by P and 
C*(T) is denoted A, and I(P, B) is the intersection of the ideal I(P) in A 
generated by P with the subalgebra C*(B). 

Theorem 4.3. Let B be a relatively H-almost invariant subspace o/XC V, 
where H is the left stabiliser of B and is contained in the left stabiliser K of 
X Thenl{P,B) = 3C(£ B ). 

Proof. For simplicity of exposition we assume that H C B, and take e G H 
as the base point. 



By Remark 2.3 C*(B) is contained in the corner (1 — P).A(1 — P) and 
the ideal I ( P, B ) is contained in the corner (1 — P ) I ( P ) ( 1 — P). First we will 
show that (1 — P)I(P)(1 — P) is contained in X(£ B ) which will imply that 
I(P, B) is also contained in the algebra of compact operators 3C(£ B ). 

We denote by P 9 the projection (T g x )*P(T g x ) onto £ 2 ((X \ Bg) n Xg). 
Products of elements T x and P span a dense subalgebra of I(P) and we 
claim that any such product T satisfies T = TP 9 for some g G F. Indeed, 
the operator T has the form . . . PT X . . . T x for some gi , . . . , g n in F. Now 
let g = gi . . . g n then we have 

PT X T x = PT X T x (T X )*T X = T x T x (T X 1*PT X 

gi " " 9n gi • * * gn 1 * g > g gi'** g^ g-* g 

where the second equality follows as T x . . T x (T x )* is a projection com- 
muting with P. This establishes the claim. 

It follows that operators of the form (1 - P)TP 9 (1 - P), with T G I(P), 
span a dense subalgebra of (1 — P)I(P)(1 — P). Since these operators are 
adjointable operators on £ B > to show that they are in 3C(£ B ) it suffices to 
check that P 9 (l — P) is compact. 

The projection P 9 (1 — P) is the projection onto £ 2 ((B \ Bg) f| Xg). By 
relative H-almost invariance of B and H-invariance ofX, (B \Bg) PlX = HF 
for some finite set F. 

For b G B the operator p H T^ takes £ 2 (Hb) to £ 2 (H). Hence p H T^P 9 (l - 
P) equals PhT^ when Hb C HF, and is otherwise zero. Thus ObP 9 _ P) = 
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o"b, for b G HF, and otherwise vanishes. Projections onto single cosets 
are given by rank-one operators on the Hilbert module. Specifically, the 
operator £, i— > (£,, cr b ) cr b projects onto the coset Hb. Hence we see that 
P 9 (l — P) is a finite sum of rank-one operators as required. 

For the converse inclusion, the key step is to show that pn G I(P, B). As 
an operator on £b, this is the rank one operator defined by £, i — > (£,, cr e ) cr e . 
If T], C are the images in £ B of elements ij,z G C*(B) then the rank-one 
operator £, i— > (£,,T|) C is the composition y*p H z, and hence must also be 
in the ideal. Thus having established that pn G I(P, B) it will follow that 
every rank one operator, and hence all of X(£b), is contained in I(P, B). 



By co-separability Lemma 4.2 gives us a formula for H, which using the 
fact that H C B we can write 

H= f|(BnBg)n pi (B \Bg). 

geFi geF 2 

The projection onto £ 2 (B n Bg) is given by (T B )*T B G C*(B) while the 
projection onto £ 2 (B \ Bg) is given by T e B - (Tj)Tj G C*(B). It follows 
that the projection p H onto 1 2 {H) is an element of C*(B). 

Now take any g G F such that g _1 G X \ B. Then Hg _1 is a subset of 
X \ B, so H c (Xg \ Bg) n X. It follows that p H = PhP 9 , so p H is also in 
I ( P ) . This completes the proof that p H is an element of I ( P, B ) . □ 



Combining Theorem 4.3 and Remark 3.3 with Theorem 2.2 we obtain: 



The Extension Theorem. Let B and X be subspaces of V such that B c 
X C P. Let also H be the left stabiliser of B, K the left stabiliser of X and 
assume that H < K. 

If B is relatively deep in X then there exists a short exact sequence of 
C* -algebras: 

o > i(p,b) » c;(B) > c;(x) > o, 

where the map C*(B) —> C*(X) extends the assignment T B k^ T^, for all 

ger. 

Moreover, ifB is relatively W-almost invariant in X then the ideal I(P, B) 
is the algebra of compact operators on the Hilbert module £b- In particular 
the ideal is Morita equivalent to C*(H). 

In the special case of a classical almost invariant set in V we get the 
corollary: 
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Corollary 4.4. Let B be an W-infinite, W-almost invariant set in a group V. 
Then we obtain a short exact sequence: 



o -> c;(H) ® x(£ 2 (h\b)) -> c* p (B) -> c;(n -> 0. 



5. REPRESENTATIONS OF C*(B) FOR CONVEX SUBSPACES 

In this section we consider the problem of constructing representations 
of a translation algebra C*(B). This will be applied in later sections. Given 
a set of generators for the group V, each generator gives an element of the 
translation algebra C*(B). The question we consider here is under what 
conditions can an assignment of an operator to each of these generators, be 
extended to a representation of C*(B). The issue is the extent to which the 
relations from V are broken in C*(B). 

Let L be an alphabet equipped with an involution which we denote a i— > 
a -1 . Let R be a set of words in the alphabet Z such that for each a G 21 we 
have the relations aa _1 and or 1 a G R. The involution extends to words in 
the usual way, and we suppose that R is closed under this, and under cyclic 
permutations. We take V to be the group defined by the presentation (Z|R), 
and for a word w in the alphabet I we denote by w the corresponding ele- 
ment of P. A key example, which we will use in Section[6]is the presentation 
of G *h S where I = G U S, and R consists of words of length at most 3 
with syllables taken just from G or just from S, and such that the product is 
the identity as an element of G or S respectively. (Words of length 2 give 
the required aa"' relations, while words of length 3 implement the prod- 
ucts on G, S, e.g. gig2(gi ■ 92)^ = h where gi, g 2 G G and ■ denotes the 
multiplication in G.) 

Let B be a subset of V containing the identity e. We say that a word w = 
ai . . . a n stays in B if for k = 1 ... n we have a~j . . . a^ G B. Otherwise we 
say that w crosses out ofB. Here we are thinking of words as giving paths 
in the Cay ley graph, starting at e; we remark that moving the basepoint out 
of H can change whether or not the path stays in B. We suppose that B is 
connected as a subset of the Cayley graph, so that every element of B can 
be represented by a word staying in B. 

We say that words w, w' differ by a relation if w' can be obtained from 
w by replacing a sub word v of w with a word v' such that the concatenation 
vfv') -1 is in R. 
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Definition 5.1. A subset B of V is convex for the representation (Z[R) if 
whenever w, w' are words staying in B with w = w' there is a sequence 
of words w = W] , W2, . . . , w m = w' such that each w k stays in B and is 
obtained from the preceding word by applying a single relation. 

We define the boundary of B to be the set of b G B such that there exists 
a generator a in Z with ba ^ B. It is easy to see that the boundary is 
left-H-invariant. 

The following proposition is motivated in part by the example V = G *h S 



with subspace B = B h ,g from Section 4.1 With the above presentation a 
relation stays in B if it is a word in elements of G, and crosses out of B if 
it is a word in elements of S, not all in H. In the former case the relation 
holds in C*(B), that is T£ T^T^ = T£ gig3 = 1 , while in the latter case the 
relation gives a projection T^T S B 2 T S B 3 = 1 — p H where as usual p H denotes 
the projection onto C*(H) in £ B . 

Proposition 5.2. Let V = (Z|R), and let B be a convex subset ofV contain- 
ing e, and with the boundary equal to the left-stabiliser, which we denote 
H. Let (£ be a C*(H) -Hilbert module equipped with a direct sum decompo- 
sition indexed by H\V, that is <£ = ® H \r <£hy- Let ocbe a map from Z to 
23 ((5) such that cc(a _1 ) = <x(a)*, and extend a multiplicatively to words in 
Z. Suppose: 

(1) for all a G Z andy G V, the operator cx(a) takes <£h y to <Bnya! 

(2) ifw in R is a relation staying in B then oc(w) = 1 ; 

(3) there is a projection p G £(<£) with range in (Eh such that for every 
yv in R crossing out ofB we have <x(w) = 1 — p; 

(4) the subspace (Eh carries a representation fi of C*(H) commuting 
with p, and for each h G H there exists a word w staying in B with 
W = h such that ${h) is the restriction ofoc(w) to (Eh- 

Then a extends to a representation of C* p {B) on <£, taking T B to oc(a) for all 
aeL. 

Proof The strategy of the proof is express (£ as the sum of two C*(H)- 
Hilbert submodules (£ p , (£ 1_p , containing (EhP, <£h(1 _ p) respectively, with 
this decomposition invariant under the operators cx(w). We then show that 
(£ 1_p carries a representation of V and identify CE 1_P with (£ H (1 — p) <S> H^r 
on which we have the representation x i— > 1 <g> 7t(x) of C*(B), and we 
identify <£ p with (£ H p <8> £b on which we have the representation x i— > 1 ®x. 

H 
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Let b G B and let w be a word staying in B with w E Hb. We set 
<££, b = <£hP<x(w) and <£ Hb p = <£h(1 — p)<x(w). We begin by showing that 
this is well-defined, i.e. it does not depend on the choice of representative 
w. 

Let w be a word staying in B, let b = w, and let v be a relation such that 
wv stays in B. For £, E <£h we have £,<x(w) in <£ H b, hence if b ^ H, so Hb ^ 
H then £,<x(w)(1 — p) = £,cx(w). Thus if b ^ H then £,<x(w)<x(v) = £,a(w) 
whether or not v stays in B. On the other hand if b = w E H then as wv 
stays in B we see that v also stays in B, so ct(v) = 1 . Hence we have shown 
that for v a relation such that wv stays in B we have £,oc(wv) = £,ct(w). 

Applying this to relations of the form aar 1 for a E L, if w is a word 
staying in B then we can cancel such pairs in w without changing E,oc(w). 
In particular, as the word ww _1 cancels entirely we have £,<x(w)a(w)* = 
£,cx(ww _1 ) = £,, for all w staying in B. 

Letw, w' be words which differ by a relation, that is w = W!W2W3,w' = 
W1W2W3 where wifw^) -1 E R. If w,w' stay in B then the concatenation 
wiW2(w2) _1 W2W3 also stays in B, so we have 

£,a(w 1 W 2 W 3 ) = £,Ot(WiW2(w2) W2W3) — £,a(w 1 W2W 3 ). 

By convexity of B it follows that for £, G <£h we have £,<x(w) = £,<x(w') for 
any two words staying in B with w = w'. 

Now suppose that w, w' are two words staying in B with Hw = Hw'. 
Let h = w'w -1 . By hypothesis |4J there is a word v staying in B such that 
${h) equals <x(v) on <En- As w',vw stay in B and w' = vw we have 
ct(w') = cc(vw) = P{h)oc{w) on <£ H - The representation @ commutes with 
p, hence <£hP<x(w) = 6hP^(H) oc(w) = <£hP<x(w') and similarly for 1 —p. 
Thus we see that <££, b and fS^ are well-defined. 

We have seen that if w stays in B then the restriction of <x(w) to <£ H is 
an isometry, so (££, b is orthogonal to <£nb P - Now let C G (E^b, and take 
w = ai . . . a n to be a minimal word such that bw G H. By minimality, 
for each k = 1 . . .n we have bai . . . a^-i ^ H, so Ca(ai . . . a^-iv) = 
C<x(ai ...a k _i) for any relation v. Thus Coc(w)a(w _1 ) = C We have 
Coc(w) G (^Hbw = <£h and w_1 £ Hb with w _1 staying in B (by minimality 
of w) hence we see that C, is in the sum of <££, b and <£ Hb '. Thus for all b G B, 
(£nb is the orthogonal direct sum of <££, b and (£ 1 _| b p . 

Define <£ p to be the sum of 6^ b for b G B, and define &~ v to be the 
sum of those (E^ for b G B together with those <£ H b for b ^ B. As 
£ Hb = £ p b © gJ^T for each b G B we have <£ = £ p © g 1 ^. We now 
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check that <£ p , (£ 1_p are invariant subspaces. First let £,<x(w) be an element 
of <£ p , where E, E <£hP and w stays in B. Let a E L. If wq stays in B then 
certainly £,<x(wa) E <£ p . On the other hand if wa does not stay in B then 
w E H, £,<x(w) E <£hP> and aa _1 is a relation which does not stay in B. 
Thus a(aa _1 ) = 1 — p so £,a(waa _1 ) = 0. As a(a)a(a)* is a projection 
a(a) is a partial isometry and so a(aa _1 a) = a(a)a(a)*a(a) = a(a). 
Hence £,a(wa) = £,a(waa _1 a) = E <£ p . Thus a(a) preserves <£ p for all 
a E I, and so more generally <x(v) preserves <£ p for any word v. 

Now consider E,ct(w) E (£ 1_p , where £, E (ShO — p) and w stays in B, 
and let a E I. Again if wa stays in B then £,cx(wa) G (ShO — p)- If wa 
does not stay in B then wa ^ B, so £,a(wa) E 6 HS C (£ 1_p . It remains 
to check that if C, G € Hy for y ^ B then Ca(a) G <£ 1_p . If ya ^ B then 
this is immediate, so we suppose ya G B. This means we must in fact 
have ya G H while y is not in B and hence cP 1 is also not in B. So a -1 a 
is a relation not staying in B and therefore <x(a _1 a) = 1 — p. As before 
a(aa _, a) = <x(a) so£a(a) = £a(a)(1 — p) G (£ 1_p as required. 

As the subspace (£ 1_p is invariant it carries a unitary representation of F 
defined by C, ■ y = £<x(w) where w is any word with w = y: this is well- 
defined as for every relation v G R, the operator <x(v) is the identity on &~ v . 
For y £ B define € Hy p = (Buy Then for each y G F, right multiplication by 
y induces an isomorphism from (£ H P to <£ H 7, P . This yields an isomorphism 
<£h p ® h£t — ( £ 1 p defined by t, ® a Y i— » £, • y. It is easy to check 
that this preserves inner products since the representation is unitary and 
the subspaces <£ H T, P are pairwise orthogonal. For a E L, the isomorphism 
identifies oc(a) with 1 ® p(a) and hence the unitary representation of F on 
<£ 1 ~ p extends to a representation of C*(F). Composing with the quotient 
map n : C*(B) — > C*(F) we obtain a representation of C*(B) on <E ] ~ V 
extending the map T^ i— > a(a). 

We now consider <£ p . We have an isomorphism (£[_, ® £ B = <£ p defined 
by £, <g> o b i— > £,<x(w) where w is a word staying in B with w = b: as 
we have seen above £,ct(w) does not depend on the choice of w. Taking 
£,,£,' G <£h, words w,w' staying in B, and b = w, b' = w' we have 
(£,ct(w), B,'oc[w')) = unless h = b(b') -1 G H, in which case £,cx(w) = 
^(h)a(w') and 

(£,cx(wU'ct(w')> = (^(H)^'a(w')a(wT> = (*£(H),£'>- 

This agrees with the inner product (£, ® o" b , £,' ® ov) as required. Now let 
£,, G (£h, w a word staying in B, and b = w and take a G I. If wa stays 
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in B then E,oc(wa) corresponds to E, <g> Oba in the tensor product, whereas if 
wa does not stay in B then wa = ba is not in B and we have £,ct(wa) = 0. 
Thus we see that the operator <x{a) on <£ v is identified with 1 <g> T B on 
(£ H <B> £b — <£ p - Using the isomorphism of Hilbert modules to transfer the 
representation x i— > 1 £g> x of C*(B) on <B^ ® £b to <£ p yields a represen- 
tation of C*(B) on € v extending the map T| i— > <x{a). This completes the 
proof. □ 

6. Free products with amalgamation 

In this section we consider groups of the form V = G *h S, where G, S 
are discrete groups with common subgroup H. As noted in Section [4j the 
splitting of the group gives rise to an H-infinite, H-almost invariant subset 
B = Bh,g of P, and hence we obtain a short exact sequence 

o -> c;(H) ® % -> c;(B) -> c;(r) -> o. 

Recall that this is more canonically written as 

o -» 3C(£ B ) -» c* p (B) -> c;(r) -» o 

where £b is the left C*(H)-Hilbert module constructed in Section |3| The 
purpose of this section is to compute the K-theory of the algebra C*(B) in 
this case. Specifically we will show that 

K,(C;(B))=K*(C;(G))©K*(C* p (S)) 

hence there is a 6-term exact sequence in K-theory computing K*(C*(r)) 
in terms of K»(C;(H)),K»(C;(G)) and K»(C;(S)). This is inspired by and 
generalises Lance's computation in fl6). 

As the set B is right- G -invariant there is a representation \x. of C*(G) on 
£ 2 ( B ) . In fact the representation has range in C* ( B ) , specifically, \i{ p ( g ) ) = 
T,?. Hence we can think of \i as giving a representation on £b- Likewise, as 



noted in Section 4.1 the subset B* = B \ H is right- S -invariant so there is 
a representation of C*(S) on £ 2 (B*). Extending by on £ 2 (H) we view this 
as a non-unital representation y of C*(S) on £ 2 (B), defined by v(p(s)) = 
T S B * © Oh for s e S. Note that v(p(e)) is the projection onto £ 2 (B*), which 
equals (T t B )*T t B for any te S\H (but is not the same as T B ). Now for all 
s G S, v(p(s)) = T S B * © H = T S B (T B )*T B , hence the representation has 
range in C*(B), and again we can view this as a representation on £b. 
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As in [6J which considered the special case when H = {e}, the represen- 
tations (i, y induce maps on K-theory and we will show that 

^ © y* : K,(C* p (G)) © K*(C;(S)) -> K*(C* p (B)) 

is an isomorphism. 

We remark that for h G H the images [x(H) and "v(h) are not equal: 
specifically we have v(h) = (1 — Ph)(J-(H) = [x(H)(1 — pn). Since v(e) = 
1 — ph, for h. g H and s G S we have |x(ri)v(s) = p.(h.)(1 — Ph)v(s) = 
v(h)-v(s) = v(hs). Similarly v(s)p.(H) = v(sh-). 

The algebra C*(B) is generated by the images of the two representations 
yi, y. To see this it suffices to check that for w = ai . . . a n a reduced word 
we have the equality T^ = T^ . . . T^ n . This follows from the fact that the 
boundary of the subset 03 of % is a single edge, hence a reduced word cannot 
cross out of B and back in again. More precisely, given any b G B, if for 
some k we have bai . . . ajc ^ B then bw ^ B. Hence if OtT^ . . . T^ n = 
then ObT^ = 0. On the other hand whenever o^T^ . . . T„ n is non-zero then 
it agrees with 0"bT.^ for any word w. 

6.1. Quasi-homomorphisms. We will now move on to the construction 
of the maps K*(C;(B)) -> K*(C* p (S)) and K*(C;(B)) -> K*(C;(G)), in- 
verting ii* , v*. In the spirit of [0 this will be done by constructing quasi- 
homomorphisms, indeed the definition of the former map comes directly 
from [|6l (suitably adjusted to account for the amalgamation over H). 

Let T be an ideal in a C*-algebra A. The double of A over A/ J, denoted 
Daj, is the C*-algebra of pairs (a, b) which agree in the quotient A/J. That 
is, D AJ = {(a, b) G A x A I a - b G J}. 

A quasi-homomorphism from a C* -algebra B to a C* -algebra J is a pair of 
*-homomorphisms from B to an algebra A containing J as an ideal, which 
agree in the quotient A/J. In other words, a quasi-homomorphism from a 
B to J is a *-homomorphism from B to the double algebra Daj for some 
A > J. We denote the quasi-homomorphism by (cb, cb') : B =4 A > J. 

The algebra D A j contains J x {0} as an ideal, with quotient A. This 
extension is split by the map a i— > (a, a), and hence is split at the level 
of K-theory. Thus identifying K*(J) with its image in K*(Daj), a quasi- 
homomorphism (c|), cb') from a B to J induces a map K*(B) — > K*(J). This 
is given explicitly by the formula [b] i-> [((|>(b), tp'(b))] — [(cp'(b), cb'(b))], 
and we denote the map on K-theory by cb* — cb*. 
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The quasi-homomorphisms that we build will consist of maps to ad- 
jointable operators B(£) on various Hilbert modules £, with difference 
landing in the algebra of compacts %(£,). The reader who is familiar with 
KK-theory will therefore recognise these as Kasparov triples. 

We recall that the construction of £b applies for any subspace of a group 
and any subgroup of the left- stabiliser, and that our notation for the C*(K)- 
Hilbert module of a subspace X is K £x> or simply £ x when K is the whole 
of the left- stabiliser. 

Remark 6.1. If B C X are K-invariant subsets of V then k £b is a C*(K)- 
Hilbert submodule of k£x, and moreover it is complemented, with comple- 
ment k £x\b- 

Our quasi-homomorphisms will be built using various bijections, the gen- 
eral case of which is described in the following remark. 

Remark 6.2. Let X be a subspace of a group F, with left- stabiliser H and 
right-stabiliser K. For a subgroup L of V containing H, we denote by L x H X 
the quotient of L x X by the diagonal action h(k, x) = (khr 1 , hx). Note 
that this space admits a left action by L and a right action by K, where the 
left and right actions are on the L and X factors respectively. Suppose that 
the canonical map Lx H X— ^LXCTisa bijection. Then this is left-L- 
and right-K-equivariant, and it induces a unitary from C*(L) ® £x to i_£i_x 
taking p(k) <g> o x to o\ x . As X is right-K-invariant, £x has a unital repre- 
sentation of C* (K) by right multiplication, and tensoring with 1 we obtain a 
representation of C*(K) on C*(L) <g> £ x . Similarly L £ LX has a representa- 
tion of C* (K) by right multiplication. The left-equivariance of the bijection 
ensures that the identification C*(L) <g> £ x = l£lx is a module map, while 

r H 

right-equivariance means that this conjugates the representations of C*(K) 
on these Hilbert modules. 

Applying the above remark we will now construct a quasi-homomorphism 
from the algebra C*(B) to 3C(C*(S) <g> £b). Recall that B is the preimage 
of a half space of 1 under the map V — > X, y i— > y G, specifically we remove 
the edge eH from 1 and select the half-space 23 containing the vertex eG. 
The action of S on % permutes transitively the edges adjacent to eS, and 
so S23 covers the complement of the vertex eS, in particular it covers all 
G-vertices. Hence SB = V. Moreover each s 6 S \ H takes eH to some 
other edge and hence translates B entirely off itself. Thus the canonical map 
SxhB— >SB = Fisa bijection. This is illustrated in Figure [T] in the case 
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Figure 1 . The decomposition of V as SB for F2 = Z *{ e j Z. 
The left hand figure illustrates BCF; the right-hand figure 
shows F as the union of left-translates of B. 

where G = S = Z and H is trivial. The generators of G, S correspond to 
horizontal and vertical edges respectively. 

We denote the induced unitary from s £ r to C*(S) ® £ B by U. Note that 
as these are left Hilbert modules the map U will be written on the right. 

An element x G C*(B) gives rise to an operator 1 ® x on C*(S) <g) £b, 
and, via the quotient map n : C*(B) — » C*(G) of Theorem 2.2, an operator 
7t(x) on s £ r . We define 0'(x), 0(x) by 

e'(x) = i ®x 

6(x) = U*7tfx)U. 



Clearly 9, 0' have range in adjointable operators on C*JS) ® £b and we 
will show that that their difference lies in DC(C*(S) <8> £b), giving us a 
quasi-homomorphism. 

Remark 6.3. In the case that H is trivial £b can be identified with £ 2 (B) (with 



the caveat that $(£ B ) = S(£ 2 (B))°p) and so C*JS) ® £ B 



c;(S) 



>£ 2 (B) 



Tensoring over C*{S) with i 2 (S) we obtain operators 1 ® 0(x), 1 <8> 0'(x) on 
the Hilbert space £ 2 (S x B), and these recover the maps appearing in IJ5J. 

Lemma 6.4. The pair 0', define a quasi-homomorphism 



c;(B) =4 s(c;(S) h ® £ b ) > oc(c* p (S) ® £ B ). 
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Moreover, the compositions on K-theory 

K„(C;(G)) -^K„(C;(B)) ^ K,(3C(C* p (S) h ® £ B )) 
K*(C* p (S)) ^K,(C p (B)) ^ K*(0C(C* p (S) h ® £ b )) 

are respectively zero and the canonical isomorphism. 

Proof. We begin by noting that 9(u.(-y)) = Q'[\i[y)) for y e C*(G): by 
definition 6(10.(1))) = U*7r((j.(ij))U and 7t([x(y)) is simply y action by right 
multiplication on s£r- Since Q'(\i(y)) = 1 <g> (J.(y), the equality follows 
from Remark |6\2| 

We will now show that for z G C*(S), the difference 0(v(z)) — Q'[v{z)) 
is the rank-one operator £, i— > (£,, 1 ® a e ) (z ® cr e ). Since the images of 
|j., v generate C* (B) we will then conclude that the difference 9 — 6' always 
lands in X{C*JS) £g> £b), hence (9, 9') defines a quasi-homomorphism. 



Now apply Remark |6.2| with L = K = S and X = B* = B \ H. We 
have a bijection Sx H B* <-» T \ S, restricting the bijection S x H B <-> F. 
The new bijection is right-S-equivariant and the corresponding unitary is a 
restriction of U conjugating the right-multiplication representation of C* (S) 
to 1 (gcv. Hence 9(~v(z)) = U*zli preserves the subspace C*(S) £g> £b* an d 
the restriction to this subspace coincides with the restriction of Q'(v(z)). 

Since the complement of £ B * in £ B is C*(H), the complement of C*(S) ® £ B » 
in C*(S) <g> £ B is C*(S) <g> C*(H) = C* p {S); this isomorphism is imple- 
mented by the restriction of U. Since v(z) vanishes on C*(H) C £ B we 
see that Q'(y(z)) is zero on this subspace, while the restriction of 7t(v(z)) 
to C*(S) is z. Using U to identify the space with C*(S) <g> C*(H) takes z 
to the rank-one operator £, i— > (£,, 1 <g> <y e ) (z £g> cr e ). We thus see that as an 
operator on C*(S) <8> £ B the difference 9{y(z)) — Q'[y[z)) is simply this 
rank-one operator. 

The observation that 9 o p. = 9' o p ensures the vanishing of the composi- 
tion (9* — 9^) o^, on K-theory. On the other hand the difference 9o~v— Q'oy 
takes z G C*(S) to the rank-one operator £, i— > (£,, 1 <g> cr e ) (z <g> cx e ). This 
induces the canonical isomorphism K*(C*(S)) — » K*(X(C*(S) ® £ B )) as 
required. □ 

We now move on to the question of constructing a map from K* (C*(B)) 
to K* ( C* ( G) ) . Again we will do this by constructing a quasi-homomorphism. 
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As remarked above, there is an asymmetry between the two groups G, S cre- 
ated by the choice of basepoint eG in the Bass-Serre tree yielding the right- 
G -invariant subspace B. For B' the right S-invariant subspace obtained from 
choosing eS intead we have a map K*(Cp(B')) — > K*(C*(G)) which is di- 
rectly analogous to the above map K*(C*(B)) — > K*(C*(S)). The idea is to 
recreate B ' from B and hence obtain a map K* ( C * ( B ) ) — > K* ( C* ( G ) ) . 

The set B' is 'almost' the complement of B, specifically we have V = 
BUB' and the intersection is H. Note that both B, B' are left H-invariant 
and hence BUB' admits a left action of H. Corresponding to this we take 
the direct sum of Hilbert modules £b © £b'- 

We have a bijection Gx h B'h T given by (g,b) i— > gb. This is the 
direct analogue of the bijection S x H B <-> V, and it is left-G- and right- 



S-equivariant. By Remark 6.2 we obtain a unitary isomorphism from c£r 
to C*(G) © £b', which we denote by V|. Note that right multiplication 
by 7t(x) G C*(T) defines an operator on G £ r . We use this to define \b' : 

C* p (B)^C* p (G) u © (£ B ©£ B ')by 



H 



t|/(x) = 1 ®x + Vf7tWVi. 

We can also include V into B U B', in fact we can do this in two ways. 
Decomposing V as B U B c gives one inclusion into BUB', while decompos- 
ing F as (B') c U B' gives a second inclusion (differing on H). Recall that 
(B') c = B* = B \ H. Note that the first decomposition of V is into right-G- 
invariant sets, the latter into right S-invariant sets; the decompositions are 
both left-H-invariant. These inclusions yield two isometries from h£t into 
£b © £b ' which we denote by Vf , Vf respectively. We now define two maps 
ib G , ib s by 

^ G (x) = l ® (V 2 G )*7r(x)V 2 G 
^ s (x) = 1 ® (V|)*7r(x)V 2 s . 

We remark that ib G ,u) s are very closely related, indeed \Jj g (x) is obtained 
from 4> s (x) by conjugating by the operator 1 <g> v where v is the unitary 
involution on £ B © £b' which exchanges C*(H) © with © C*(H) while 
leaving £ B * © £ B c fixed. 

Lemma 6.5. The pair il/, \[) s define a quasi-homomorphism 

C* p (B) =4 3(C* p (G) h © (£ B © £ B 0) > 3C(C* P (G) h © (£ b © £ B 0)- 
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Moreover, the compositions on K-theory 

K*(q(G)) i^K*(C;(B)) ^^h K,(3C(C* p (G) h ® (£ B © £ B 0)) 
K*(C* p (S)) ^K,(C;(B)) ^^ K,(X(C* p (G) h © (£ b © £b0)) 

are respectively the canonical isomorphism and zero. 



Proof. As in Lemma 6.4[ the cancellation between i|> and i|/ comes from 



applying Remark 6.2[ though here we need to consider restriction to the 



subspaces C*(G) © £b and C*(G) © £b' separately. 

We begin by showing that \\) s {y{z)) = ip'(v(z)) for z G C*(S). By 
definition \Jj s (v(z)) = (Vf )*7t(v(z))Vf , and the operator n[y[z)) on G £ r 
is given by right- multiplication by z. The restriction of (Vf )*zVf to £b 
is then given by restricting z to £b* and then extending by to £b. This 
is v[z), so the restriction of ib s (v(z)) to C*(G) © £b is 1 © v(z) which 

r H 

equals the restriction of i|)'(v(z)). 

Next consider the restriction of il/(v(z)) to C*(G) © £b'- By Remark 



6.2 applied to L = G, X = B', K = S, the unitary Vi conjugates right- 
multiplication by z to 1 © V(z) where v' is the unital representation of 
C*(S) on the S-invariant subspace B' of V. On the other hand i|> s (v(z)) = 
1 © (Vf)*zVf and the restriction of (Vf)*zVf to £b' is precisely v'(z), 
hence we see that the restrictions of ib s (v(z)) and i|/(-v(z)) again agree. 
Thusil> s (v(z)) =ip / (v(z))forzG C;(S). 

We now move on to (J.(y) for ij G C*(G). First we will compute the 
difference Tj)'(|x(y)) — \p G ( |o.(y ) ), and then we will relate this to ib s . The 
restriction of (V|)*7t(v('y))V| = (Vf )*yVf to £b is simply y, hence the 
restrictions of xJj / (|u.(y)) > \p G (|a(xj)) to C*(G) © £b are both 1 © y. In 
particular they agree. 

On C*(G) © £b' we further restrict to C*(G) © £bc, and apply Re- 
mark 16 .21 for L = K = G and X = B c . As usual this shows that the restric- 
tions agree. It remains to consider the restrictions to the Hilbert submodule 
C!(G) © (0©C!(H)) of C* (G) © (£ B © £b0- The range of V 2 g misses 
© C*(H) hence \p G ( f_L("y) ) vanishes on this subspace. The subspace is 
isomorphic to C* (G), with the isomorphism implemented by the restriction 
of Vi, hence the action of T]>'(|j.("y)) on this subspace is given by y. Thus 
ib'(|j.(-y)) — t|j g (u.(ij)) is the rank-one operator 

£, h-> (£,, 1 © (0 © ff e )) [y © (0 © ff e )). 
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We have therefore shown that the image of ^'((J^y))— tp G (|J.(y)) is com- 
pact for y e C*(G). Conjugating \b G (u.(y)) by 1 <g> v yields ib s (|J.(y)), 
hence as v is a compact perturbation of the identity we deduce that u) G ( yi{y ) ) - 
\p s ((j.("y )) and hence i|/(|J.(y))—il> s (fJ.(y)) are also compact. Thus (\p',\p s ) 
defines the required quasi-homomorphism. 

We have seen that i|/, ib s agree on the image of y, yielding vanishing of 
the composition (xp^ — -\\>l) o v* on K-theory. The pair (1,1 © v) lies in 
the double algebra for the compact operators inside the adjointable opera- 
tors on the module C*(G) © (£b © £b0- Hence (tJj* 7 , xp G ) is also a quasi- 

r H 

homomorphism, and defines the same map on K-theory as (ib',ib s ). The 
computation of (ib' — u) G ) o \i shows that the composition (ib^ — xb G ) o |j.* 
induces the canonical isomorphism on K-theory, hence the same holds re- 
placing ib G with ib s , which completes the proof. □ 

In view of the observation that ib^ — ib* = ib* — U) G we will drop the 
S, G superscripts from our notation except when we need to be explicit in 
computations. 



6.2. The isomorphism on K-theory. Combining Lemmas 6.4J6.5 we de 



duce that the map m © v* : K*(C;(G)) © K*(C;(S)) -» KjCp(B)) is 
a split injection, with left inverse given by (uX _ ib*) © (9* _ 9*)- To 
complete the computation of K*(C*(B)) it remains to prove that the quasi- 
homomorphisms also provide a right inverse. We begin by identifying the 
composition on K-theory with an explicit quasi-homomorphism. 

We define cb, cb' : C;(B) -* E(C;(B) h © (£ b © £b0) as follows. Note 
that v(1) is the projection in C*(B) corresponding to the subspace B*. 
Viewing C*(B) as a Hilbert module over itself, C*(B)v(1) is a comple- 
mented submodule and is isomorphic to C*(B) © C*(S), where C*(S) acts 
on C*(B) via the representation y. Moreover, as B* is right- H-invariant, 
v(1 ) commutes with the representation of C* (H) on B, and hence defines 
an adjointable operator v(1) © 1 on C*(B) © £ B , (a © £J("v(1) © 1) = 

r H 

av(1)©£,. 

We recall that 9 (x) = U*7r(x)U is an operator on C*(S) © £ B , hence we 
canformtheoperator1<8>6(x)onC*(B) © (C*(S) © £ B ) = C*(B)v(1) © 

r S " H ■ H 

As the latter is a complemented subspace of C*(B) © £ B we can extend 
the operator to C*(B) © £ B , defining it to be po © x on the complement 
C*(B)p © £ B , where p is the complementary projection 1 — v(1 ). 



1 1 
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Similarly we have the operator Vf7t(x)V| on C*(G) ® £ B * (this is the re- 
striction of xb'(x) to C*(G) © £b') an d we form the operator 1 (g)V*7t(x)V| 



onC!(B) (8) (C!(G) <8> £ B = C* (B) ® £ B ,. Finally we have (Vf)*7t(x)Vf 

r G " H r H 

on £ B © £ B ,, and we form 1 ® (V|)*tt(x)V| on C*(B) © (£ B © £ B ,). We 
now define 

4>(%) = (po®x © l®(Ut7t(x)Ui)) © l®(V^7t(x)Vi), 
(J)'(x) = 1 © (Vf)*7t(*)Vf . 

We remark that for h e H we have cb(T^) = 1 © (T£ © T^' ). To 
see this first we note that U^7t(T^)Ui = 0(T^) and as T^ is in the im- 
age of yi this agrees with 9'(T^) = 1 © T^, cf. Lemma 6.4 Thus 1 © 
(Uf7t(T£)Ui) = v(1) © T£. Similarly Vf7t(T£)V| is the restriction of 
t|>'Oh) to C*(G) © £ B '. The operators •^ / (T^),i|; / (T^*) agree on this sub- 
module, so this is 1 © V(p(H)) = 1 © T^ , cf . Lemma i 



6.5 



Lemma 6.6. The pair (cb, cb') defines a quasi-homomorphism, 

q(B) =4 £(C* p (B) h © (£ B © £„0) > nc;(B) h © (£ B © £ B /)). 

The induced map on K-theory is the composition 

(1) K*(C* p (B)) -> K,(C* p (G)) © K,(C* p (S)) -» K + (C* p (B)) 

where the first map is given by (i|^ — ib*) © (6* — 9*), an J f/?e second by 
[i* © v*. 

In the statement of the composition ([T]), we are simplifying notation using 
the stability of K-theory: K*(3C(C*(G) © (£ B © £b0)) is isomorphic to 
K*(C*(G)) by Morita equivalence, etc. 



Proof of Lemma 6.6 We begin by writing down the two compositions 

MC* p (B)) -> K,(C* p (G)) -> K + (C;(B)) 
and 

k,(c;(b))-»k,(c;(s))-»mc;(b)) 

as quasi-homomorphisms. The map K*(C*(B)) — > K*(C*(G)) is given by 
the pair 

ib',ib s : C;(B) =4 3(C;(G) h © (£ B © £b')) > X(C* p (G) h © (£ b © £„,)). 

Now forming C* p (B) q © (C* p (G) h © (£ b © £ B ')) = C* p (B) h © (£ b © £ B ,), 
the composition with (X* is given by 

1©ib',1©i|; s :C:(B) ^S(C!(B) © (£ B ©£ B /))>3C(C*(B) © (£ B ©£ B /)). 
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Similarly for 9', hence the composition ([T]) is given by the quasi-homomorphism 

ti = 1 <g> t|/ © 1 <8> 9, V = 1 ©xb s ©1 <8>e' 

where rj^ri' take values in the adjointable operators on the Hilbert module 

<£:= (C* P (B) H <8) £ B © C* p (B) H © £ B ,) © C* p (BM1) H <8> £ B . 

The remainder of the proof involves simplifying this. 

On C*(B) © £ B , note that r\(x) is the restriction of 1 © i|>'(x) which 

r H 

is given by 1 ©x, identifying C!(B) © (C!(G) © £ B ) with C*(B) © £ B . 

r G r H H H 

Likewise on C*(B)*v(1) © £b, see seethatTi'(x) is given by 1 © Q'[x) = 1 © x, 
identifying the space C*(B)v(1) © [C*JS) © £ B ) with C*(B)v(1) © £ B . 
Let 6i denote the copy of C*(B)v(l ) © £ B appearing as a submodule of 

* r H 

the first summand C*(B) © £ B of <£, and let <£ 2 denote the final summand 

r H 

C*(B)"v(1) © £ B . Let w be the involution on <£ which interchanges <£i with 
€2; this is an adjointable operator as <£i, (£2 are complemented in <£. Let 
r| w = w*r|w. The standard homotopy w t = |( (1 + e i7Tt ) + (1 - e i7tt )w) , t G 
[0, 1] connects w = w-\ with the identity. 

Since r^ri' agree modulo compact operators on <£ 2 , while the restric- 
tion of r] to (£1 is equal to the restriction of r\' to (£2 (both are given by 
x 1— > 1 © x) we see that the restrictions of rj to (£1 , (£2 agree modulo com- 
pact operators. Thus r| commutes with w, and hence w t , modulo com- 
pact operators. The homotopy w^r]w t is thus constant modulo compacts, 
so (wfrTVVtjT]') is a homotopy of maps into the double algebra. Hence 
the quasi-homomorphism (/ly^ri') induces the same map on K-theory as 

The restrictions of ri w ,r| / to (£2 now agree exactly. Since we have exact 
cancellation we can restrict ri w ,ri / to C*(B) © (£ B ffi£ B ') 5 to obtain a quasi- 

r H 

homomorphism inducing the same map on K-theory. It is now a simple 
matter of comparing definitions to verify that these restrictions are precisely 

4), 4)'. □ 

To complete the proof that K*(C*(B)) is isomorphic to K*(C*(G)) © 
K*(C*(S)), it remains to show that the quasi-homomorphism (<b,4)') in- 
duces the canonical isomorphism on K-theory. We prove this in the follow- 
ing Theorem. 



The proof will make use of Proposition 5.2 so before we embark on this 
we will verify that B is convex for a suitable presentation of V as required for 
this. We take the presentation of V as described in Section[5J The process of 
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reducing a word w = ai . . . a n to a reduced word simply involves replacing 
pairs of letters 0404+1 by a single letter o which is their product in either G 
or S. The word w' so obtained differs by the single relation OiOi + i o _1 in R. 
To say that a word stays in B means that its track is a subset of B; as we are 
replacing pairs of letters by a single letter (representing the same element 
of the group) the track of W is a subset of that for w, and hence if w stays 
in B then so does w'. 

Now suppose that w = 01 . . . o m w' = a\ . . . o^ are two reduced words 
representing the same element of B. Then w' can be obtained from w by a 
sequence of moves of the form Oi.Oi+1 ~» ofa-i+i where for some h, G H, of 
is the product of o^ with h, while a" +] is the product of hr 1 with 0^+1 . This 
is a two-step process: OiOt+i ~* OiKo^ ~* o-'a{ +1 . The first step adds the 
element 01 . . . Oih to the track. This stays in B as 01 . . . Oi G B and B is 
right-H-invariant. The second step is another reduction, hence stays in B. 
By reducing and converting between reduce words in this way we can get 
between any two words representing the same element. Thus B is convex. 

Recall that the boundary of B is defined to be the set of b G B such that 
bo ^ B for some o in the generating set G U S. Since B is right- G -invariant 
we need only consider o G S, and as B* = B \ H is right- S -invariant it 
follows that the boundary is a subset of H. As the boundary is non-empty 
and left-H-invariant it is H. 

Theorem 6.7. The map \i* © v* : K*(C;(G)) © K*(C;(S)) -» K*(C* p (B)) 
is an isomorphism, with inverse provided by (ip* — iK) © (6* — 9*)- 

Proof. We will prove that (cb, 4>') induces the canonical isomorphism on K- 
theory by a homotopy argument. To avoid ambiguity of notation, we write 
cr b , b G B for elements of £3, and write a£, b G B' for elements of £ B ', in 
particular cr e denotes an element of £b not £b'. We begin by observing that 
forx G C*(B) the operator (b'(x) leaves the subspace C*(B) © (£ b *©£b') 
invariant, and vanishes on the complementary subspace C*(B) © (C*(H)® 
0) = C*(B). We will show that cb(x) is homotopic to the sum of cb'(x) and 
the rank-one operator £, 1— > (£,, 1 © a e ) [x © a e ). We denote this sum by 
cb"(x). 

The homotopy O t that we construct will be such that (O t , cb') is a quasi- 
homomorphism for all t. We will then be able to conclude that the quasi- 
homomorphism (cb,^') and (cb",^') induce the same map on K-theory. 
The latter induces the canonical isomorphism as required. 
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We begin by comparing cb with cb" '. In Lemma |6~4 we showed that if 



x = v(z), z G C*(S) then 0(x) is the sum of 0'{x) = 1 ©x and the rank- one 
operator £, i— > (£,, 1 <g> cr e ) (z® cr e ). The restriction of cb(x) to C*(B) © £ B 
is p © x © 1 © (x) , hence we see that this is 1 ® x plus the rank-one operator 
£, i— > (£,, 1 © o e ) ("v(z) © cr e ). On the other hand the restriction of cb'(x) is 



simply 1 ©x (cf. proof of Lemma 6.5). Thus the restriction of cb"(x) agrees 
with cb(x), for x = v(z). 

Now we consider the restrictions of (b(x), 4>'(x), cb"(x) to C*(B) © £bs 
for x = v(z), z G C*(S). In Lemma 6.5 we showed that tb s (x) agrees with 



ib'(x) on this subspace, hence tensoring with 1, the restrictions of cb(x) 
and (j)'(x) agree. On this subspace 4 ) "( x ) = 4 )/ ( x ) hence we deduce that 

cj>"(x) = 4>(x) for x = v(z). 



Now consider x = (J.(y), for y G C*(G). In Lemma 6.4 we showed that 
for such x, 0(x) = 0'(x) = 1 <8> x. Hence we see that the restriction of 
4>{x) to C*(B) <g) £b is given by 1 <g> x. This agrees with the restriction of 

r H 

1 (g) \l; G (x), which is obtained from 4)'(x) by conjugating by 1 <g> v. (Recall 
that v is the unitary involution on £ B © £b' which exchanges C*(H) © 
with © C*(H) while leaving £ B » © £b- fixed.) 



On the other hand, again by Lemma 6.4, the restrictions of t1>'(x) and 



i^ G (x) to C*(B) © £ B ' differ by the rank-one operator £, i-> (£,, 1 <g> Og) (y© 



ii 



0"g) . Tensoring with 1 , we see that the restriction of c() (x) is the restriction of 
1 ©\]j G (x) plus the rank-one operator £, i— > (£,, 1 © a^) (|x("y) © a^). Hence 
we see that <^"{x) is not equal to 4 ) ( x ) but rather to the conjugate of this by 
1 ©v. 

Motivated by this we take O t to be constant on T S B for s G S \ H, setting 
this equal to (MT S B ), while for g G G we conjugate (^(T^) by the element 
1 b © v T where v T is the standard homotopy I ((1 + e l7TT ) + ( 1 — e l7TT )v) . Since 
Oo, Oi agree with respectively c(), cb" on the generators of C*(B), to con- 
struct the homotopy it remains to show that O t extends to a representation 
of C;(B) for t G (0, 1 ). As (bfT, 6 ) = 1 © (T B © T B ') for h G H we observe 
that v and hence v T commute with cb(T^), so we have ^> r {T^) = $>{T^). 

We now work over the Hilbert module 



cB = £ B © (C!(B) © (£ B © £ B 0) = £b © (£ B © £b0- 

C*(B) X H H 

We will show that for each t, 1 © O t extends to a representation of C*(B) 



on <£, using Proposition 5.2 Following the notation of this proposition, we 



K-THEORY AND EXACT SEQUENCES OF PARTIAL TRANSLATION ALGEBRAS 33 

will write oc[a) for 1 <g> ® T (T B ), and we extend this to words in the usual 
way. 

Let y G T, and define (£ H y to be the closed submodule of <£ generated by 
cr b £g> a w where b, w G B with bw G Hy, and by o"b ® °"w where b G B, 
w G B' with bw G Hy. We remark that each elementary tensor of this 
form lies in precisely one such submodule; it follows that the spaces <£hy 
are mutually orthogonal and <£ = HYeH \ r <£h-t We observe that 1 <g> cb(T B ) 
takes (S Hy to £\\yg for g G G, and 1 (gcb(T s B ) takes <£ Hy to (£ Hys for s G S\H. 
Since 1 <g) v preserves each (£ Hy , we deduce that <x(a) takes <£hy to (Bnya for 
aeGuS. 

If w is a relation which stays in B then w = gg _1 with g G G or gi g 2 g3 
where gi, g2, 93 G G and gi g2g3 = e in G. Then as 4> is a representation 
of C*(B) we have that a(gg _1 ) and cx(gig2g3) are given by conjugating 
1 gxMTjT 8 .,) and l^'MT^Tj T B ) respectively by 1 <gv T . Since T B T B _, = 
1 and T B T B T B = 1 we have that <x(gg _1 ) and <x(gi g2g 3 ) are both 1 . 

Let p denote the rank one projection of <£ onto the submodule generated 
by a e (g cr e . Let w be a relation which does not stay in B. This means that 
wis ss _1 with s G S\Horw = SiS 2 s 3 with Si,s 2 , s 3 G S, not all in H, and 
S1S2S3 = einS. We have a(ss _1 ) = 1 ®4)(T B T B _,), while a(siS2S 3 ) = 1 ® 
4>(T B T B T S B ). The operators TfTl, , T B T S B T S B are both equal to a/(1 ) which 
is the projection of £b onto £b*. Thus we have a(ss _1 ) = oc(siS2S3) = 
1-p. 

The restriction of 1 <g> 4)(T B ) to (£h provides a representation of C*(H) 
which we denote p\ and as observed above this agrees with a(h) = 1 <g> 
O t (T b ). The fact that the representation fi commutes with p, follows from 
the fact that the representation of C*(H) on £ B commutes with the projec- 
tion onto the submodule C*(H), applied on both factors of £ B . We have 
already seen that B is convex and has boundary H, thus by Proposition |5.2[ 
1 ® O t extends to a representation of C*(B) on (£. 

Note that as the representation of C* (B) on £ B is faithful, the representa- 
tion of S(C*(B) ® (£ B ©£b')) on (£ defined by x i-> 1 (8) x is also faithful. 
Thus the algebra of adjointable operators on C* (B) ® (£b © £b0 is iden- 
tified with a subalgebra of 2?(£). The image of C*(B) under the extension 
of 1 <g> <£> x lies in this subalgebra. In other words O x also extends to give a 
representation of C*(B) on C*(B) <g> (£ B © £b0- 

It remains to check that (O t , cf)') defines a quasi-homomorphism for all 
t, and hence that the quasi-homomorphisms (cf)", cf)') and (cb, 4)') agree on 



34 JACEK BRODZKI, GRAHAM A. NIBLO, AND NICK WRIGHT 

K-theory. It is sufficient to check that <P T (x) — cb(x) is a compact operator 
for the generators x = T B and x = T S B : given this, ® T (x) — 4>'(x) = 
(cI) T (x) — <p{x)) + (c()(x) — (KM) is compact as required. Since v is a 
compact perturbation of the identity, the same holds for v T for all t, so 
® T (T B ) agrees with 4>(T B ) modulo compact operators, while ® T (T S B ) = 
4>(T S B ) by definition. This completes the proof. □ 

7. HNN -EXTENSIONS 

In this section we consider K-theory exact sequences for HNN -extensions. 
Let G be a discrete group, H a subgroup of G and a monomorphism from 
H to G. Let K denote the image of H in G. The HNN-extension V = G *h, 
is the group generated by G along with one extra generator t, and subject 
to the additional relations tritr 1 = 0(h) for he H. In this context there is 
again an H-almost invariant subspace B of the group F, and hence a corre- 
sponding exact sequence 

o -> c* p (H) ® % -> c;(B) -> c;(V) -> o. 

Specifically, we take the H-infinite, H-almost invariant subset B = Bh,g of 
T, as in Section p~T) We will prove that K*(C;(B)) = K,(C;(G)), hence 



obtaining a 6-term exact sequence to compute the K-theory of C*(r) in 
terms of the K-theory groups for C*(H) and C*(G). The set B will be right 
G -invariant, giving us a unital representation \x : C*(G) — > C*(B), and as 
in Section [6] we will construct a quasi-homomorphism to invert this at the 
level of K-theory. 



As noted in Section 4.1 the set B can be described as those group ele- 
ments which cannot be written as a reduced word beginning with t _1 . By 
construction the left-stabiliser of B is H, while the left-stabiliser of tB is 
H l = K. The set tB can be described as elements of V which can be written 
as a reduced word starting with t. 

We will build a quasihomomorphism from C*(B) to C*(G) using the 
bijection 

(2) (G x H H U G U (G x K tB) f-> (G x H B) U V 

To construct the bijections we decompose V as follows. Take % and remove 
all edges emanating from eG. This decomposes the tree into three sub- 
sets Tl, Tr and the singleton eG, where Tl is the union of the components 
joined to eG by an edge labelled t, and Tr is the union of the components 
connected to eG by an edge labelled t _1 . The preimages of Tl and Tr under 
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the map from V to T are denoted H_ and Tr, while the preimage of the vertex 
eG is simply G. We note that this gives us a decomposition of V as the 
disjoint union of P L , F R and G. All three subsets are both left- and right-G- 
invariant: right-invariance is automatic as they are preimages of subsets of 
T while left-invariance follows from left-invariance of the subsets Tl, Tr, G 
of the tree. 

We observe that Tl can alternatively be described as the product G53 c : 
recall that 03 and Q3 C are obtained by cutting the single edge e from t _1 G to 
eG, while Tl is obtained by cutting all G-translates of this edge. Moreover 
the stabiliser of e is H, hence we obtain a bijection Tl <-> G x H 53 c . This 
induces a corresponding bijection in the group F L <-> G x H B c . Similarly 
Tr <-> G x K t53, and hence F R <-> G x K tB. 

Using the two decompositions of V as H_ U G U Tr and B U B c , the required 
bijections are now given by: 

(Gx H B U Gx H B c ) U G U Gx K tB 

(3) I III 

Gx h b u ( r L u g u r R ) 

As in Section [6] the quasi-homomorphisms will be given by representa- 
tions of C*(B) on Hilbert modules. We follow the same convention (Defi- 
nition 1X2]) regarding notation for Hilbert modules. 

The above HNN bijection (|2l induces an isomorphism of C*(G)-Hilbert 
modules 

(C* p (G) h ® H £r) © C* p (G) © (C* p (G) k ® £ tB ) ^ (C* p (G) ® £ B ) © G £ r . 

We are now in a position to write down the quasi-homomorphism. Given 
x G C*(B) we form the operators 1 © x on C*(G) © £b and n(x) in G £ r . 

r r H 

Now define 

i|>(x) = (1 ©x) ©7t(x). 

The automorphism of V given by y i— > tyt -1 induces an isomorphism 
from C*(H) to C^ri 1 ) = C*(K). There is a corresponding map V : 
£b —* £tB given by Ob !— > cr tb , and this induces an isomorphism of pairs 
(C*(H),£b) = (C*(K),£ t B). Conjugation by V induces an isomorphism 
!B(£ B ) = 25(£ tB ); for x e 23 (£ B ) we denote the corresponding elements of 
!B(£ tB ) by 9.. We remark that for a generators T^ of C*(B), the operator T° 
is simply T^ B . 
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Now given x G C*(B) we can form the operator (1 ©7t(x))©0©(1 ©£) 



on 



:C* D (G) © H £r) © (C!(G) , ® £ tB ) © C!(G). 



Conjugating by U we define 

\b'(x)=U*((1 ®7t(x))©0©(1<8>S))U. 

As (C*(G) © £ B ) © G £r is a C*(G)-module, the algebra of compact 
operators on this has the same K-fheory as C*(G) by Morita equivalence. 
As usual, it is the K-fheory of the compact operators on the Hilbert module, 
which is the target of the map on K-theory. 

Lemma 7.1. The pair ih, ib' define a quasi-homomorphism 

C;(B) =4 $((C* p (G) h © £ B ) © G £r) > 3C((C* p (G) h © £ b ) © G £r). 
Moreover, the composition on K-theory 

k,(c;(g)) -^ k + (c;(b)) ^h k*(x((c;(g) h © £ b ) © G £ r )) 

is the canonical isomorphism. 

Proof. The unitary U is built from the bijections appearing in ([3]), and we 
observe that each bijection is right- G equivariant, and hence U intertwines 
the right C*(G) actions on the Hilbert modules, cf. Remark 



6.2 



It follows 



that the compositions t|) o p.,ij/ o p. agree except on the C* (G)-submodule 
of G £p generated by cr e . This submodule is isomorphic to C*(G), and 
the restriction of "4> o p_ to this submodule is simply the right-regular rep- 
resentation of C*(G), while \|}' o \x vanishes on this submodule. Hence 
the difference t|> o p, — t|/ o p takes y G C*(G) to the rank-one operator 
£^ (£,,0©o- e )(0ffiyo- e ). 

We now consider ^(T t B ) - i|/(T t B ). We have ^(T t B ) = 1 © T t B © p(t), 
while i|/(T t B ) = U*((1 © p(t)) © © (1 © T t tB ))U. First we compare the 
action of these on p(g) © o Y in C*(G) © £ B . The operator U* includes 
this into C*(G) © h£t, and thus we have 

r H 



; P (g)©o- y )i|/(T B ) = (p(g)©o y )(l©p(t))U = (p(g)©cx Yt )U = p(g)®a 



rt 



since yt G B for y G B. This agrees with the action of ib(T B ). Now 
consider the action on cr Y G G £r- The operator U* takes this to p(y) if 
y G G, and otherwise to p(g) © o g -i y where the factorisation of y is such 
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that g G G and g _1 y G B c if y G Fj_ and in tB if y G Fr. In the case that 
y G G we see that o" Y ih'(T t B ) = 0, and if y G F R then we get 

oyij/(T t B ) = (p(g) ® ff g -i Y )(1 ® T t tB )U = (p(g) <g> o g -, Yt )U = a yt . 

If y G F L then 

oyi|/(T t B ) = (p(g) ® a g -i Y )(1 <g> p(t))U = (p(g) ® a g -i Yt )U 

which is ff Y t if yt G F L , i.e. yt ^ G, and is p(yt) <g> o e G C*(B) <8> £b if 
ytG G. 

On the other hand the action of iMT B ) on cr Y is given by p(t) so we sim- 
ply have CT Yt for all y. Thus we see that ib(T t B ),i|/(T t B ) agree except on the 
submodule generated by o e , o t i . In particular the difference is compact. 

Since C*(B) is generated by the image of p. along with T B we deduce 
that the pair ih,i]/ define a quasi-homomorphism, and the computation of 
ih o p. — ib' o p, gives the required composition on K-theory. □ 

As in Section [6] we will complete our computation by a homotopy argu- 
ment, using Proposition |5.2| To use this we must fix a presentation for F. We 
take the generating set L to be G U {t, t -1 } and we take the set of relations 
to be words of length at most 3 in G representing the identity along with 
words of the form tHt _1 k where k = 0(H), and their cyclic permutations. 

As with the free product case, passing to a reduced word involves re- 
placing a word with a single letter (e.g. replacing th.1T 1 with k) and hence 
does not increase tracks. Thus any word that stays in B can be simplified 
to a reduced word while staying in B. Two reduced words represent the 
same element if it is possible to get from one to the other by a sequence 
of moves which change a subword gitg i+1 to g(tg( +1 where gt = g(k and 
g' i+] = Hgi + i with k = 0(H), or similarly for gtt 1 gi+i . These moves are 
three steps: gitg i+1 ~» g^ktgt+T -w g^tHgt+i ~-» g(tg{ +1 . For a word stay- 
ing in B, the first step stays in B by right- K-invariance of B, the second by 
right-H-invariance of B, and the third is a reduction. 

As B is right- G -invariant and is translated into itself by t, the boundary 
of B is those b G B such that btr 1 ^ B. Since b G B precisely when it 
cannot be written as a reduced word starting with tr 1 , we have btr 1 ^ B if 
and only if b G H, so btr 1 = t _1 k for k = 0(H). Hence the boundary of B 
is the left-stabiliser H. 

Theorem 7.2. The map p.* : K*(C*(G)) — > K*(C*(B)) is an isomorphism, 
with inverse provided by (ih* — ih^). 
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Proof. We prove this by showing that the composition 

K*(C* p (B)) -» K*(C* p (G)) -» K,(C;(B)) 

is the identity. Here we are identifying K*(C*(G)) with the K-theory of 
the algebra of compact operators on (C*(G) <8 £ B ) © G £r> and similarly, 
K*(C*(B)) is identified with the K-theory of the compact operators on a 
C*(B)-Hilbert module. Specifically, the composition is given by the quasi- 
homomorphism cp = 1 <g> ip, cp' = 1 <g> ip' on 

C* p (B) g ® ((C* p (G) h ® £ B ) © G £ r ) = (C* p (B) ® £ B ) © (C* p (B) g ® G £ r ), 

and the algebra of compacts on this module has the same K-theory as C*(B). 

To distinguish elements of £b from elements of G £p we will denote 
the 'basis vectors' by a B G £b and o^ G G £p. For x G C*(B), we 
note that cb'(x) vanishes on the Hilbert module generated by T B ® G v e , and 
we define <p"(x) to be the sum of (p(x) and the rank-one operator £, i— > 
(£,,T B ® ffg) (x ® ffg). Clearly (cp", cp') defines a quasi-homomorphism 
inducing the canonical isomorphism on K-theory. We will construct a ho- 
motopy from (cp, dp') to {cp", cp'), thus showing that the former also induces 
the canonical isomorphism. 

Our computation of ipo p.— ip'o p. shows that cp and cp" agree on the image 
of p. On the other hand we showed that ip(T B ) and ip'(T t B ) agree except on 
the submodule generated by a[, cr[_, , i.e. the closed span of crL cr r t _ 1 , for 
g G G. Specifically, for g G G we have o" r t _,Th(T t B ) = <j r and o"gip(T B ) = 
ffg t , while ag t _!iJ)'(T t B ) = p(g) <g> a B and o-g\p'(T B ) = 0. Let v denote 
the involution of (C*(G) <§5 £ B ) © G £r which interchanges ff r a and p(g) ® 

r H -J 

cr B while leaving the complementary submodule fixed. This is a compact 
perturbation of the identity, and we observe that ip(T t B )v agrees with ib'(T B ) 
except on the submodule generated by o[. 

Tensoring with 1 we see that <p(T B )(1 ®v) agrees with cp'(T B ) and hence 
with cp"(T B ) except on the submodule generated by T B ® a[. We have 
(T B <g> o|:)4)(T B )(l ® v) = T B ® o[, while (T B <g> a^cp"^) = T B t ® <. 
We now define w to be the involution exchanging T B ® cr[ with T B t ® a r e , 
and again fixing the complement. We thus have (p(T B ) (1 <g> v)w = cb"(T B ). 

We can now define the homotopy on the generators T B for g G G and 
T B , T t B , . We take O t to be constant on T B setting thie equal to (p(T B ) = 
cp"(T g B ). For T B we define 



(D T (T t B ) = cp(T t B )(l®v T )w, 
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where as usual v T , w T denote the standard homotopies v T = i((1 + e l7TT ) + 
(1 - e i7tT )v) and w T = i((1 + e i7tT ) + (1 - e i7tT )w) for t g [0, 1]. We 
define <D T (T t ^) = ® T (T B )*. As v T ,w T are unitaries ® T (T B )® T (T B )* = 
c|)(T t B )4>(T t B )* = 1, while T (T B )Q T (T B )* = *(T g B )(|)(T g B )* = 1 for any 
geG. 

We observe that 1 <g> v,w commute with 4>(T B ) for h G H, so for k = 
0(h) G K we have 

(D T (T B )0 T (T B ) = cb(T B )cb(T B )(1 ®v T )w T 

(4) = cb(T B )cb(T B )(1®v T )w T 

= d>(T t B )(1 ®v T )w T cb(T B ) = T (T t B )0 T (T B ). 

Hence O t extends multiplicatively to products of partial translations in 
C*(B) corresponding to reduced words in P. 



As in Theorem 6.7 we pass to the tensor product with £ B , that is 

<S=(£b h ® £ B )e(£B <8> S £r). 

Using Proposition [5^2} we will show that 1 <g> O t extends to a representation 
of C*(B) on <£ and hence O x also extends to a representation of C*(B). Fol- 
lowing the notation of the proposition, we will write <x(a) for 1 <g) O t (T b ), 
and we extend this to words in the usual way. 

Let y G T, and define <£hy to be the closed submodule of <£ generated by 

°b ® &W where b, w G B with bw G Hy, and by cr B eg) cr^ where b G B, 

w G F with bw G Hy. We remark that each elementary tensor of this 

form lies in precisely one such submodule; it follows that the spaces <£hy 

are mutually orthogonal and <£ = €h y . 

H\r 
We now establish the conditions of Proposition|5.2[ 



(1) It is straightforward to check that 1 <g) cb(T B ) takes (£hy to (£hyq for 
a G L, and 1 ®w, 1 ®v preserve each <£ Hy . Hence a(a) takes (£ H y to (S.H ya - 

(2) If w is a relation staying in B then w is either a word of length at 
most 3 in G or a word of the form tlrt^k -1 or k _1 tht _1 where k = 0(h). 
In the first case we note that O t = cb on T B g G G, hence O t satisfies the 
relation, and the same holds for a. As G> T (T B )® T (T B ) = O t (T b )O t (T b ) 
and <P T (T B ) is an isometry we have 

T (T B )=(D T (T B )0 T (T B )(D T (T B r 

and pre/post-multiplying by (D T (T B )* yields the relations a(k _1 tht _1 ) = 1 
andaftht" 1 ^ 1 ) = 1. 
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(3) If w is a relation not staying in B then wis a word of the form 
t _1 k _1 tri or h,t _1 k _1 t where k = 9(h). Taking the adjoint of Equation 
[4]and tensoring with 1 we have <x(t _1 k _1 ) = ctChrH -1 ), so using the fact 
that <x{ h) is unitary we get 

oc[ht~\~h) = a(t _1 t). 

The product 4>(Tj. 1 T^) is the projection onto the complement of the sub- 
module generated by o" B <g> o^ , so a(t _1 t) is 1 — p where p is the projection 
onto the submodule generated by (o^ (g) ffg)(l ® v T )(1 £g> w T ). Similarly 
tensoring Equation [4] with 1 we have 

ctU^kthr 1 ) = ct{t^)ci{]ct)ci{h^) = oc{t^)oc{th)oc{h^) = a(t _1 t) 

so again the relation gives us 1 — p. 

(4) Since cttht^krk) = 1 - p = a^kthr 1 ) for all h £ H and 
k = 9{h), we have a(h.t~ l k~ 1 t) = <x(t _1 k _1 tri). Thus we see that 1 — p 
is unchanged by conjugating by <x(h.) = 1 cg> 4>(T^) for h, £ H. Taking |5 to 
be the restriction of 1 <g> 4> to <£ H we thus have that fi commutes with p. 



Thus by Proposition 5.2 it follows that 1 £g> O t extends to a representation 
of C*(B) on (£. Faithfulness of the representation of C*(B) on £b ensures 
that this extension is given by tensoring an extension of <D T by 1 , and in 
particular that (P T extends to a representation of C*(B) on (C*(B) <8> £b)© 
(C* p (B) G ® G £ r ). 

It remains to check that (O x , cf)') defines a quasi-homomorphism for all t, 
and hence that the quasi-homomorphisms (4>", 4>') and ((J), cb') agree on K- 
theory. It is sufficient to check that O t (x) — cb(x) is a compact operator for 
the generators x = T^ and x = T t B of C*(B): given this, O t (x) — $'[x) = 
(O t (x) — 4> (x) ) + ( cp (x) — 4>'(x)) is compact as required. Since 1 <g>v, w are 
compact perturbations of the identity, the same holds for 1 ®v T , w T for all t, 
so O x (T t B ) agrees with (J)(T t B ) modulo compact operators, while for g £ G 

A. Universal subspaces 



we have O^T^) = 4)(T B ) by definition. This completes the proof. □ 



Let F be any infinite discrete group. We will say that a subspace X of V 
is universal if for every r and every subset F of Bp(e, r) there exists x £ V 
such that X fl Bp(x, r) = xF. Intuitively this means that for any subspace B 
of r we can find arbitrarily large pieces of X that look like B. 

As the condition holds for every subset of B r (e, r), in particular it holds 
for the ball, so a universal space is deep. It is easy to see that universal 
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spaces exist. For example for V = Z we can construct a universal space 
by enumerating all binary sequences 0, 1 , 00, 01 , 1 0, 1 1 , 000, 001 , . . . , con- 
catenating them as 01 0001 1011 ... and taking the subset of N whose char- 
acteristic function is this binary sequence. 

We remarked earlier that associated to a translation operator T* . . . T? 
there is a track (g, F) and two operators with the same track are equal. 

In the universal case two operators of this form are equal if and only if 
they have the same track. 

Lemma A.l. IfX is universal then the operators T X F are linearly indepen- 
dent. In particular ifT* f = T*, F , then F = F and g = g'. 



g. 

i 



Proof. Let T be a finite linear combination T = Y_ ^iT£ F t w i m non-zero 

i 

coefficients. Then clearly for each g e V the sum Y. ^T* f. is zero, so 

i,9i=g 

without loss of generality we may assume that g^ = g for all i. 

Choose an i such that Ft is minimal with respect to inclusion, and take r 
sufficiently large that every Fj lies in Br(e, r). By the universal hypothesis 
there is an x E V such that X fi B r (x,r) = xFr 1 = {xhr 1 | h E FJ. 
Then T^ F .6 X = S xg -i . As F^ is minimal, for each j ^ i there is some h E 
Fj \ Fi, so xhr 1 is not in X, and T^ F .5 X = 0. It follows that TS X = AiS xg -i . 
Hence no such T is zero, and we conclude that the operators T^ F are linearly 
independent. □ 

Now let B be any subspace of V. We can define a map (h from the dense 
subalgebra of C*X spanned by operators T* f to the dense subalgebra of C*B 
spanned by operators T,? F as follows. We define cMTl^) = T^ F ; this is well 
defined as if T^ F = T*, F , then (g,F) = [g',¥') so T g B F = T g B , F ,. Moreover 
as the operators T* F are linearly independent we can extend by linearity to 
the whole dense subalgebra. It is easy to see that cb is a homomorphism of 
*-algebras. 

The following proposition tells us that this extends to the completed al- 
gebras, hence establishing a universal property for the algebra C*X. 

Proposition A.2. If X is a universal subspace, and B is any subspace of 
V, then there is a unique ^-homomorphism. <§> : C*X — > C*B extending the 

map T g x F i-» T g B F . 

Proof. Given the above remarks, it suffices to show that the map on dense 
subalgebras is contractive. Let T x be a finite sum XLi^iT^ f- an( ^ ^ et T B = 
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4>(T X ) = Y.i ^iT B f- F° r an y £ > there exists a finitely supported vector 
£, = H^jSyj of norm 1, such that ||T B £,|| > ||T B || - e. 

Take r sufficiently large that B r (e,r) contains y^ 1 for all i, j. By the 
universal property there exists x G V such that X fl B r (x, r) = x(B D 
Bp(e, r)). It follows that for h G F; we have yjhr 1 G B if and only if 
xxjjhT 1 G X. Thus for C = Y. ^j&m ■■> tne vector T X C is the left translation 
by x of T B £,. In particular || T X C || = ||T B £,|| > ||T B ||-e, hence ||T B || < ||T X || 
as required. D 

It follows immediately from this universal property that if X, X' are two 
universal spaces then the correspondence T* F <-> T* F yields an isomorphism 

c;x = c;x'. 

We can use the idea of universal spaces to illustrate the importance of the 
co-separability hypothesis in our definition of relative almost invariance in 
Definition 1 1.21 

Example A. 3. Let V = F 2 be the free group with generators a, b. Let U be a 
universal subspace for V chosen to be in the set of reduced words beginning 
with b. Now take X = (a)U and take B be the subset of X given by B = 
{a n u | TV > 0, u G U}. Then B is relatively deep in X, hence we have an 
exact sequence 

o -» i(p, b) — » c;(B) — > c;(x) -> o. 



Moreover, the pair B and X satisfies the first condition of Definition 1.2 
because B is the intersection of X with a half space of the Cayley graph of 
?2- O n the other hand, both and B and X are universal spaces for V. Hence 
the map C*(B) — > C*(X) is an isomorphism so I(P, B) is trivial. Thus 



Theorem 4.3 implies that B is not co-separable. 
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